The fellow late-night host stopped by Jimmy Kimmel Live Thursday to chat with the show's host and praise him for his Spicey interview.
"I loved you with Sean Spicer last night," Colbert said. "That was a great interview ... It was great."
As an interviewer himself, Colbert asked Kimmel what it was like to talk with Spicer in person.
"He's much smaller than I thought he was going to be," Kimmel admitted. "He's a small guy, I didn't realize, I don't know why I didn't realize it. Did you know?"
Check out the full clip below.