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 Bradley Bayou's dress design that Oprah wore to the Emmy Awards.
Check out Khloe Kardashian, Kaley Cuoco and more stars who ride horses on today's Celebs Gone Social.
Rihanna strips down to a bikini while vacationing near an active volcano off the coast of Italy on today's Celebs Gone Social.
Lea Michele, Megan Fox, and Kate Walsh all get an F on this week's Fashion Offenders.
Beyonce does her best to prove that her family life is just perfect on today's Celebs Gone Social.
The guys from Rascal Flatts talk with Wonderwall editor Jessica Herndon about life on tour, crazy fan encounters and more.
© 2014 Microsoft