January 20, 2016 at 01:00 PM EST

Eagles co-founder Glenn Frey died on Monday at age 67, and among those to pay tribute to his legacy in the days since was Stephen Colbert.

During Tuesday’s episode of The Late Show, Colbert told a story about how the Eagles’ classic ballad “Desperado” helped him take a “small, very small step toward manhood.”

“The first slow dance I ever danced to was to ‘Desperado,'” Colbert recalled. “It was the 8th grade dance at our local little club. It was where the boys just sort of come, and the girls sort of come and nobody is on a date; you just stand on either side of the room and try not to notice each other. I didn’t dance with anybody all night long, until the very last song. I found myself over on the girls’ side. The DJ goes, ‘And it’s our last song, and it’s a slow one.’ And he puts on ‘Desperado.’ Which is the perfect last song at an 8th grade dance when you have danced with no one.”

WANT MORE? Keep up with all the latest late-night coverage by subscribing to our newsletter. Head here for more details.

According to Colbert, an acquaintance named Dolly Lockwood expressed that she loved the Eagles’ song, a statement which gave Colbert the courage to ask her to dance. She agreed, and it changed the late-night host’s life.

“This is the first time I’ve ever had my arms around a girl in my entire life,” Colbert remembered. He later called the dance “one of the sweetest, most beautiful experiences of my life.”

Watch Colbert tell the story below.

You May Like