updated 05/16/2011 AT 2:00 PM ET
•originally published 05/16/2011 AT 3:15 PM ET
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.
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.