Stephen Colbert tells the sweetest story in tribute to Glenn Frey

There has been such an outpouring of love and tributes from fans and stars since the news broke that Glenn Frey, Eagles founding member and legendary musician had died. But none of the tributes have tugged on our heartstrings quite the way that Stephen Colbert's did.

Colbert told a touching story about how the song Desperado (which he sings a little bit of, to boot) was the very first song he ever danced to with a girl. Just watch and try not to tear up: