The Regis Philbin Farewell Tour made its way to the Ed Sullivan Theater and 'Late Show' (Weeknights, 11:35PM ET on CBS). He told David Letterman that he wasn't sad about leaving 'Live! with Regis and Kelly.'

"It's a chapter coming to an end, and it should," Philbin said. "You know, there's a time in your life -- and you better start thinking about this, big boy -- when you realize you should walk away."

He then suggested that Letterman walk away with him. They could retire together and walk out together. But not before Philbin gets another kiss on the lips.