Nathan Lane remembers working with the late Gene Hackman on "The Birdcage" as "the thrill of a lifetime." Sitting with Stephen Colbert on "The Late Show" Tuesday, the actor shared that one of the more memorable scenes between their characters in the 1996 Mike Nichols movie actually featured unscripted ad-libs that made it all the more memorable.

"He could do comedy or drama beautifully, and he was such a smart actor. It was the thrill of a lifetime to get to work with him."

While promoting his upcoming Hulu sitcom Mid-Century Modern, Nathan Lane paid tribute to his costar in The Birdcage.