Nick Jonas Steps Out with Australian Pop Star

05/16/2011 at 03:15 PM EDT

Nick Jonas, Delta Goodrem Dating?
Nick Jonas and Delta Goodrem
Hellmuth Dominguez/Pacific Coast News
Nick Jonas was spotted holding hands with a new woman over the weekend – 26-year-old Australian pop star Delta Goodrem.

Jonas, 18, and the brunette were photographed together coming out of the Arclight Cinema in Hollywood on Sunday, with Jonas holding her hand tightly even when the pair caught sight of photographers.

"I feel so blessed. Had a great weekend," Jonas Tweeted Monday.

This isn't the first time the two have gotten cozy for the camera. In March, Goodrem Tweeted a photo of her and Jonas grinning with their arms around each other.

"Loved creating with the incredibly talented @nickjonas and @greggarbo x," she wrote at the time.

In the past, Jonas has dated high-profile peers like Miley Cyrus and Selena Gomez.

Goodrem is well known in her native Australia, and was engaged for four years to Irish musician Brian McFadden, 31, who rose to fame as a member of the boy band Westlife. The pair announced their split in April.

A rep for Jonas had no comment about his relationship with Goodrem.

Your Reaction

Follow Us

On Newsstands Now

Robin Roberts: How Loved Saved Me
  • Robin Roberts: How Loved Saved Me
  • Emma and Andrew: All About Hollywood's Cutest Couple
  • Prince George! More Yummy Photos

Pick up your copy on newsstands

Click here for instant access to the Digital Magazine


From Our Partners

Watch It

Editors' Picks

From Our Partners

Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters