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.
In April, Goodrem and her fiance -- former Westlife singer Brian McFadden, 31 -- announced their relationship was over after seven years together.
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."