In a fun twist, Stewart got wind of Underwood's "massive crush" and tweeted out a very droll response. "@carrieunderwood's words excite me more than the solid results of my recent bone density scan," he wrote.

Carrie, of course, didn't keep her composure long upon learning that her celebrity crush knew she existed. "FREAKING OUT RIGHT NOW!!! HE KNOWS I'M ALIVE!!!!!!!!" she tweeted, "Play it cool, Carrie�play it cool�"