I was first exposed to Gaga through Just Dance on the radio. I remember actually being enraged that artists could blow up with such generic, soulless party music and thinking that she was talentless and label-manufactured.
When I first heard & saw the Just Dance vid I thot she was some indie/underground hardcore bitch. But for some reason, I loved it instantly. And I still think she sings "you son of a wh0re" in German thanks to a yt comment from back then.