David Letterman isn’t the only one whose tenure is coming to an end.

President Obama stopped by CBS’ “The Late Show With David Letterman” Monday to talk about something he and the venerable latenight host have in common: retirement plans.

“Well, I was thinking, you and me, we can play some dominoes together,” Obama said when Letterman asked what he plans to do with his free time after next November’s election.

But the Commander in Chief had heartfelt sentiments as well during what was his eighth and final visit to the show.

“Well, Dave, let me just say this,” said Obama. “And I mean this sincerely, and I know I speak for Michelle, she probably had a chance to say it herself. You know, we’ve grown up with you. The country I think has, you know, after a tough day at the office or coming home from work, knowing you’ve been there to give us a little bit of joy, a little bit of laughter, it has meant so much, and you’re part of all of us … You’ve given us a great gift, and we love you.”

Watch a teaser of the interview below and catch Letterman’s full chat with Obama at 11:35 p.m. Monday on CBS.