From enemies to frenemies to friends, here's everything we know about the pop icons' gossip-fueled rivalry.
billboard