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
Katy Perry, Rosie Huntington-Whiteley, and Lady Gaga all get an F on this week's Fashion Offenders
From Julianne Hough to Duchess Kate, see some of our favorite celebrities hair transformations
Candace Cameron Bure talks to WW's Chris Gardner about "Full House" reruns, her famous brother and finding her purpose in life through faith.
From Ariana Grande to Kylie Jenner, see some of Hollywood's newest romances on Wonderwall Replay hosted by Kirby Kristen.
Carrie Underwood tweets about her "Sound of Music" experience on today's Celebs Gone Social ...
Malin Akerman, Courtney Love, and Florence Welch all get an F on this week's Fashion Offenders
Julianne Hough and Nina Dobrev celebrate Thanksgiving early in Nashville on today’s Celebs Gone Social.
© 2013 Microsoft