A day after Madonna revealed she would embark on her first tour Down Under in 20 years in 2013, the woman who has usurped her as the most talked-about pop musician on the planet, Lady Gaga, has announced dates for the Australian leg of her own global tour.