Nick Jonas Is Single Again!

Nick Jonas is apparently back on the market! The 16-year-old hottie was rumored to have been dating "Wizards of Waverly Place" star Selena Gomez, but in an interview with "The Insider" he revealed that he's currently single.

While Nick is footloose and fancy free (for the moment), his older brothers are both in relationships. Kevin is reportedly seeing Danielle Deleasa -- a girl from their hometown of Wyckoff, New Jersey -- while Joe has been romantically linked to dark-haired beauty Camilla Belle. Since Joe has been dubbed "the ladies man" of the group, we're sure the actress won't be his last girlfriend! But will he break her heart like he broke Taylor Swift's?

The JoBros recently paid a visit to the "Late Show With David Letterman," where the talk show host got the boys to open about a couple of their famous former flames.

Nick admitted that he did date Miley Cyrus while they were on tour together. "I think that I was 14, so I was pretty young," he said. "I think you can just consider it young little relationship." And when Letterman tossed out Swift's name, Joe sheepishly replied, "You know, we didn't work out."

Check out the Jonas Brothers' Letterman appearance for yourself on CBS.com!