The Jonas Brothers made their first appearance on the Late Show with David Letterman Thursday, chatting about their overnight success and their past flings.
After Nick talked about the band's ups and downs, Letterman interrupted: "Let me just interject something. You're 16? You've had no ups and downs! It's all been up! You're 16!"

Asked about ex-girlfriend Miley Cyrus, Nick said, "I was 14. I was pretty young, so I think you can just consider it a young, little relationship."

When Letterman quizzed Joe about his ex, Taylor Swift, the singer stuttered. "You know... we didn't work out," he said.

Kevin is currently linked to hometown girl Danielle Deleasa (they both grew up in Wyckoff, New Jersey), and Joe is dating "Push" star Camilla Belle. Meanwhile, 16-year-old Nick, who had been most recently rumored to be dating "Wizards of Waverly Place" star Selena Gomez, replied that these days he's single.