Gaga vs. Perry…let the battle commence *ding* *ding*