Listen to Queen Radio on iHeartRadio

Queen is surprising their fans in Australia.  At Wednesday's show in Sydney, the band welcomed a guest appearance from Lady Gaga, who joined frontman Adam Lambert in singing the classic "Another One Bites The Dust." 

Gaga was happy to perform with the guys, she tweeted:

She also shared some photos from the night on Instagram:

The Gaga collaboration was one of 26 songs Queen and Lambert performed at the show, which featured a hit-packed set including "Killer Queen," "Somebody To Love," and "Bohemian Rhapsody" along with an encore of "We Will Rock You" and "We Are The Champions."  

The band was also thrilled to have Lady Gaga join them on stage, and shared some memories from the performance on their social media accounts too:

Check out a clip from the performance below!