Neither one of them strangers to the strangest of headlines, Michael Jackson and Britney Spears also shared a stage.
The duo performed "The Way You Make Me Feel" together for Jackson's 30th Anniversary Celebration, which aired on CBS in 2001.
"I was so excited to see his show in London," Spears said in a statement today. "We were going to be on tour in Europe at the same time and I was going to fly in to see him. He has been an inspiration throughout my entire life and I'm devastated he's gone!"