Nick Jonas Steps Out with Australian Pop Star
05/16/2011 AT 03:15 PM EDT
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.