Tatum showed off his uncanny impersonation of his "Magic Mike" co-star, Matthew McConaughey that he first unveiled as the host of "SNL."
"Alright, alright, alright," he grinned. "I see a lot of lovely ladies in the house tonight. I like that. How are you doing, Mr. Letterman?"
As he carried on, Letterman started to feel uncomfortable and joked, "Now it’s getting creepy. Stop it."
"Magic Mike" is in movie theaters Friday, June 29th, 2012. Check Moviefone for local listings. "Late Show" airs weeknights at 11:35 p.m. ET on CBS.
TV Replay scours the vast television landscape to find the most interesting, amusing, and amazing moments - and delivers them right to your browser.
Related on HuffPost:
HuffPost Entertainment is your one-stop shop for celebrity news, hilarious late-night bits, industry and awards coverage and more — sent right to your inbox six days a week. Learn more