Nick Jonas & Delta Goodrem: Holding Hands at Henry's Hat

Nick Jonas keeps a hold on new girlfriend Delta Goodrem as they head for a bite to eat at Henry’s Hat on Sunday afternoon (June 12) in Studio City, Calif.

The new couple actually just returned from a vacation in tropical Bali. Not only were they there to relax in the sun, but the two also attended a songwriting camp, People reports.

Nick, who appeared on The View last week to promote the Quaker Chewy Superstar Search, remained mum on his relationship status with the Aussie singer.

WHAT DO YOU THINK of Nick and Delta?