Nick Jonas, 18, Steps Out With Singer Delta Goodrem, 26

Celebrity News May 16, 2011 AT 11:24AM By UsWeekly Staff

Credit: Hellmuth Dominguez/PacificCoast

Nick Jonas clearly has a type: sexy brunette pop stars.

The 18-year-old Disney star was spotted holding hands with Australian singer Delta Goodrem as they left the ArcLight Cinema in Hollywood on Sunday.

PHOTOS: Last year's hottest hookups

In April, Goodrem and her fiance -- former Westlife singer Brian McFadden, 31 -- announced their relationship was over after seven years together.

PHOTOS: Kid stars, then and now

Jonas -- who dated Miley Cyrus from June 2006 to December 2007 -- has yet to officially comment on his relationship with Goodrem, 26, though he did hint that things are going well. "I feel so blessed," he tweeted Sunday night. "Had a great weekend."

How we use your email

We may use your e-mail address to send you the newsletter and offers that may interest you, on behalf of Us Weekly and its partners. For more information please read our Privacy Policy.