Nick Jonas and Delta Goodrem
Hellmuth Dominguez/Pacific Coast News
05/16/2011 at 02:00 PM EDT
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
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.