Jonas And Goodrem Enjoy Bali Break

click image to enlarge
May 31, 2011 | 2:15pm EST

Nick Jonas’ rumored romance with Australian singer Delta Goodrem is heating up – the pair is enjoying its first vacation together in Bali, Indonesia.
The Love Bug hitmaker first sparked reports he was dating 26-year-old Goodrem in early May after they were photographed holding hands as they left a movie theater in Los Angeles.

And it appears the couple is already stepping up its relationship after flying out to the tropical island to enjoy some time alone last week. Jonas, 18, and Goodrem were snapped disembarking a plane at Ngurah Rai International Airport on Thursday.

The romantic break came days after Goodrem’s former fiance, Irish singer Brian McFadden issued a stark warning to the Jonas Brothers star, urging the youngster not to “hurt” his ex.

Goodrem and McFadden called off their engagement in April after seven years together.