Fans of “The Kelly Clarkson Show” are likely familiar with the “Songs & Stories” segment from the singer’s talk show. So far, it has featured several artists, including Miranda Lambert, Chris Martin, Babyface, Alanis Morissette and Pink.

Kelly Clarkson’s new special will blend live performances with heartfelt storytelling as she interviews today’s most influential and chart-topping artists.

One of the most intriguing parts of the episode was when Nick and Clarkson went down memory lane and remembered that they inadvertently did a song with Saturday Night Live legend Steve Martin two years ago. "I get this call, they're like, 'Hey, can you approve this split for this song with Kelly?" Nick recalled.