Goodrem split from her fiance, singer Brian Mc Fadden, last month. No word yet from Jonas on the relationship, but if Tweets are telling, the young star is smitten.

Before that joint trip they were also seen together on a movie date in mid May.

Nick Jonas met Delta Goodrem in March when she came to the States to work on her new studio album.

After keeping it low-key for a couple of months, they no longer hide their affection though still refuse to officially announce they’re dating.

While the Jonas craze has died down considerably from the fever pitch it reached a year or two ago, the Jo-Bros are still big news, especially Nick Jonas, considered by many fans (and my sisters) to be the group’s most eligible bachelor.

The eighteen year old that has previously been linked to both Miley Cyrus and Selena Gomez appears to be having a go at an older woman as it was reported by People that he has been seen with 26-year old Australian pop singer Delta Goodrem.

The couple was spotted holding hands outside the Arclight in Hollywood.

No report on what they saw, but obviously their taste in movie theaters is top notch; the Arclight is one of the nicest movie theaters in Southern California, if not the nicest outright.

The singer’s representative had no comment on Jonas’ relationship, which means this may just be a casual relationship.

On the other hand, having a casual relationship with someone who lives in another continent can be problematic, and taking those LAX-Sydney flights just increase your chances of being plane-wrecked on some god forsaken island in the middle of the ocean.

The 18-year old was caught holding hands with Australian singer Delta Goodrem, 26, over the weekend.

The possible couple looked mighty cozy as they exited the Arc Light Cinema in Hollywood last night.