11/28/2012 01:57 pm ET Updated Nov 30, 2012

Stephen Colbert & Dolly Parton Sing 'Love Is Like A Butterfly' (VIDEO)

On Tuesday night's "Colbert Report," singer and Country legend Dolly Parton stopped by to do a duet with Stephen on her song, "Love Is Like a Butterfly."

There was a slight problem, though. The late night host had some butterflies of his own -- in his stomach.

Parton is a pro and was able to calm Colbert down in no time, and then the song went off without a hitch.