It looks as though Demi Lovato is finally over her relationship with her Camp Rock 2 co-star, Joe Jonas.

According to Celebuzz.com, Demi who is currently touring with her ex, has revealed that she really likes R&B singer Trey Songz and thinks he is "pretty hot”.

Dems also revealed that the pair are following each other on Twitter.

The Camp Rock star said: “I'm kinda digging Trey Songz- he's pretty hot. We followed each other on Twitter and direct message each other...He's pretty awesome.”

Hot? Digging? Direct messaging? Awesome?... Could we have a new celeb relationship on our hands?

What do you think? Tell us on Twitter @areyouentwise and on our Facebook fan page.

The ultimate Demi Lovato gallery....