John Legend probably won over some country music fans when he covered his rival Voice judge Blake Shelton’s 20-year-old- hit, “Austin,” on his online show from NBC’s The Voice, “Trailer Talk.”

Legend was joined by Carrie Underwood to join him after covering their duet of “Hallelujah” and plugging in their Vegas residencies.

The singer captioned the Instagram video of the performance, “I sat down with @carrieunderwood before we sing our duet ‘Hallelujah’ tomorrow night on the @NBCTheVoice finale! Be sure to come to see my residency at @PHVegas and Carrie’s at @ResortsWorldLV – tickets on sale now! #TrailerTalk #TheVoice”

Blake responded to the post, writing, “D— y’all.. @carrieunderwood @johnlegend.”

Watch the full performance here.