At the iHeartRadio Music Awards in April, Demi Lovato gave a stunning performance of “Stone Cold” joined by country musician Brad Paisley

Last week the two of them joined together for the release of a country duet called “Without a Fight.” Last night, at Paisley’s concert in California, Demi Lovato surprised his fans with an appearance. Lovato and Paisley gave their first-ever performance of “Without a Fight.”

Paisley told the audience, “We cut a little song that came out a week ago and we wanted to practice it, so you're our guinea pigs tonight.” Before starting, Lovato thanks her parents who were in the audience and shared that she was a country music fan. 

Paisley also complimented Lovato, adding, “This is about the greatest singer you will ever hear. I am so thrilled to finally hear you through."

Find the lyric video for "Without A Fight" below.