If Angelina Jolie had wound up with Jon Stewart instead of Brad Pitt, she could've been part of a special something called "Stolie."

Jolie appeared on Thursday's episode of "The Daily Show with Jon Stewart" to discuss her new movie, "Unbroken." But Stewart took some time to imagine what could have been.

"You know, if you had ended up with me instead of Brad Pitt our portmanteau, Stewart-Jolie, would've been Stolie. We could've been a vodka brand," he joked. "I'm just saying. That's my last pitch."

Stewart and Jolie met nearly 20 years ago, having both appeared in the ensemble cast of 1998's "Playing by Heart." On Thursday, he had nothing but words of love and admiration for the star.

"Congratulations on everything," he said. "From the moment I met you -- I don't know, it's gotta be 20 years ago on the set -- I always thought, 'This person has talent coming out of all different areas.' I don't meant it in that way. You know what I mean. You just meet certain people and you just go, 'This person embodies just something different, special.' I've always thought that about you."

Jolie admitted she feels the same way about Stewart, and said she and Pitt are fans of the show. Pitt sometimes even watches in nothing but his pajama pants.

"Yeah, that feels right," Stewart added.