CLICK HERE to check out Lady GaGa performing her smash new hit single on Australian TV show Rove this weekend!