John C. Reilly tells Stephen about the decades-long process of finding love songs and stashing them away for a project that would eventually become his new album, "What's Not to Love?" Watch him perform those love songs live on stage in his new show, "Mr. Romantic," tickets are available now: https://www.misterromantic.com. #Colbert #JohnCReilly #WhatsNotToLove #Comedy #Album #StephenColbert #TheLateShow Subscribe To "The Late Show" Channel: http://bit.ly/ColbertYouTube Watch full episodes of "