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
Get the scoop on the RHONJ stars' recent whereabouts on Replay.
Julianne Hough, Victoria Beckham, and Nicole Scherzinger all get an F on this week's Fashion Offenders.
From Carrie Underwood to Duchess Kate; get the pregnancy scoop on Replay hosted by Wonderwall's Kirby Kristen.
See how Kate Hudson embraces Instagram on Celebs Gone Social
From Sofia Vergara to Justin Theroux, check out the rest of TV's hottest stars.
Get Mariah and Nick's marital woe breakdown on Replay hosted by Wonderwall's Kirby Kristen.
Nick Jonas reveals how he celebrated his 22nd birthday on today's Celebs Gone Social.
© 2014 Microsoft