Before Lady Gaga!