Clarkson also told Fallon she loves to sing Franklin's "I Never Loved a Man the Way I Love You" and even belted out a few bars. The late-night host shared some of

Clarkson also told Fallon she loves to sing Franklin's "I Never Loved a Man the Way I Love You" and even belted out a few bars. The late-night host shared some of his sweet memories, as well.

"Aretha Franklin is one of my all-times," he said. "She has been on the show so many times. I miss her so much. She used to call up, like, if there was a funny, like, cooking segment, she'd call up just to talk to me and say, 'I loved that. That was a really good bit.'"

In addition to looking back at Franklin's legacy, Clarkson and Fallon talked about the "Stronger" celeb's new song "I Dare You."