Speculation began when dates for the two singers for Australia and Japan appeared briefly on Live Nation’s Web site before being whisked off.