Teenage pop star Nick Jonas has sparked rumors of a blossoming new romance with Australian singer Delta Goodrem after the pair stepped out together over  the weekend.

The Disney star, 18, and Goodrem, 26, were snapped holding hands as they left a movie theatre in Los Angeles on Sunday, according to UsMagazine.com.

The singer, who once dated pop star Miley Cyrus, later took to his Twitter.com account writing, "I feel so blessed. Had a great weekend."

Meanwhile, Goodrem ended her seven year relationship with fiance and Westlife singer Brian McFadden last month.

Click Here For More Delta Goodrem Pictures