Beyoncé surprised fans by bringing out Miley Cyrus for a duet during her show in Paris, France on Thursday night. In the lead-up to the Cowboy Carter Tour gig, speculation began to mount online that the Flowers hitmaker would make a special appearance after she was spotted arriving at the Stade de France in the afternoon.

One of the best-loved songs on last year’s Cowboy Carter, the album that finally won Beyoncé her long-awaited Grammy for Album Of The Year, was the Miley Cyrus duet “II Most Wanted.” (Indie fans, take note: Adam Granduciel,

Miley Cyrus became the first official guest performer on Beyoncé’s mammoth tour, performing their duet “II Most Wanted”—and both met on a similar gilded and glitzy style memo.