The stars even posed for a picture together in 2008.
The pop princess revealed if she'd rather hang out with Katy Perry over Taylor Swift.
The two-day lineup also includes Sia, Sam Hunt, U2, Sting, Usher and Florida Georgia Line.
We have no doubt a duet between the singers would be pure pop perfection!
The 'Piece of Me' singer shared the secret to enjoying french fries: 'Treadmill and weights' immediately after eating.
The pop princess responded to one of Gomez's Snapchat videos.
The singer took a break from promoting her single to enjoy some fun in the sun at a theme park on Monday.
The singer is on a break from her Las Vegas residency.
The 34-year-old pop star shared the new Twitter video on Friday.
The song will be all over the Rio games.
The singer dethroned her ex, Justin Timberlake, from the top of the iTunes charts.
Finally!
The 'Pretty Girls' singer shows her son some love before taking a trip.
Britney Spears really knows how to put on a show!