The late-night talk show doesn't generally feature guests from Capitol Hill, so the 77-year-old senator seemingly thought the best way to connect with Fallon's audience was through satire. It seemed to work well.
McCain began the conversation by revealing some of the nicknames he had growing up: Punk, McNasty and The White Tornado, to name a few.
But he didn't stop there. The names took a different tone during his presidential run. "In 2008 -- jerk, idiot, loser," he lightheartedly said before redirecting the conversation. That's what politicians do best, right?
"Congratulations on your baby," he said. "I know exactly how that is. After I lost running for president, I slept like a baby. Sleep two hours -- wake up and cry, sleep two hours -- wake up and cry."
McCain went on to discuss his cell phone poker addiction, Twitter, Obamacare and his pal Vlad (it's what he calls Russian President Vladimir Putin). McCain was a good sport throughout the segment, and for a politician, pretty darn funny.
"If you have trouble sleeping, follow me on Twitter."