The British group played a gig at the Enmore Theatre in Sydney and invited the surprise guest onstage to sing with them during the encore. They performed two of Minogue's hits, Can't Get You Out of My Head and her 1995 duet with Nick Cave, Where the Wild Roses Grow.
Minogue celebrated the moment by posting a picture of the performance on Twitter.com, adding in a caption, "Thank you for the magic Coldplay. Such an honour to be onstage with you tonight!!"
The band's manager, Phil Harvey, replied, writing, "The honour was all ours! Best encore ever? I reckon so."