Jonas and Delta Goodrem take in a movie together in L.A.

By Sara Hammel
May 16, 2011 03:15 PM
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.