Way back when, before Nick Jonas and Miley Cyrus were the international juggernauts you know and love today, they were both teen idols on the Disney Channel. Already a singer in his own right, Nick and his fellow Jonas brothers starred in Camp Rock, and Miley Cyrus was Hannah Montana. They also dated, because Hollywood is small and love is as about as fleeting as a special drink at Starbucks. But if that fact isn't nostalgic enough for you, consider this: Miley was Nick's first kiss.

He copped to the fun fact while on Nick Grimshaw's BBC 1 radio show, and added that he "kissed her outside of California Pizza Kitchen in Hollywood — very romantic. I'd just had a pizza that had onions all over it, I'm sure that my breath smelled terrible."

When asked if she remembers his breath being terrible, he replied that he'd have to ask her," so hey, they're still on speaking terms. "But I'm sure she does," he conceded. "It was probably pretty potent."

He also played a game of "Snog, Marry, Avoid," that included the following options: Miley, Demi Lovato, and Kate Hudson. He passed on Miley – likely because of the onion incident — and added that "Demi and I are really good friends so I'd marry her because you want to marry your best friends — even though it's weird to say that. I watched her one of these that she did and she said she'd marry me so I have to pay it back," he said with very sound logic.

The crew also got Nick to sing a Camp Rock 2 song, which is proof that no matter how famous you become, you can never forget your roots. He may be co-writing songs with Tove Lo these days, but nothing beats him singing about cheese, right? Right.