I mean the song was a hit before it got that big on radio so who cares?
I don't know why they paid though, it would have done well on radio regardless.
Isn't this extremely obvious though? Most of the major artists' radio hits are pushed by payola and other marketing schemes. It's been like this for ages. And I'm sure Gaga has done it as well.