Nick Jonas clearly has a type: sexy brunette pop stars.
PHOTOS: Jonas Brothers, then and now
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."
Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly
Joe Manganiello parties with new love Sofia Vergara and her family in Miami on today's Celebs Gone Social.
Selena Gomez, Zoe Saldana, and Maggie Gyllenhaal all get an F on this week's Fashion Offenders.
It's been 20 years since "Jurassic Park" came out. See what the cast of the movie is up to these days.
Find out which stars attended Jennifer Lopez's birthday celebration on today's Celebs Gone Social.
Find out what happened to the stars of 'Garden State' after they made the hit indie film.
Check out some of January Jones' most retro wardrobe choices from over the years.
© 2014 Microsoft