The teen star — who split from Jonas Brothers Joe Jonas earlier this year — has revealed she’s been messaging R&B star Trey Songz!

“I’m kind of digging Trey Songz — he’s pretty hot,” Demi said. “We followed each other on Twitter and direct message each other… He’s pretty awesome.”

However, if Demi is in a new relationship, don’t expect her talk about it!

The singer — who recently turned 18 —said last month that she regrets being so open about her relationship with Joe.

“I learned my lesson. It’s not very much fun when you break up in a public relationship,” she said.

“So, maybe next time I will keep a secret… You want to say to your fans, ‘Guess what, I’m so in love with somebody.’

“You want to shout it from the rooftops. That’s what you do when you fall in love. At the same time, I learned my lesson. You know, I’ll go public when I marry someone one day.”

Cutler, the QB for the Chicago Bears had a brutal season last year, and Chicago fans hope that if he is getting down with Cavallari that she can bring some good luck to his arm.

Perez Hilton, celebrity blogger says that Cavallari has family in Chicago and that the pair in question were recently seen making out in a night club.

The couple were first seen having drinks together in a Chicago bar, sitting really close and looking quite comfortable together.

Kristin has dated footballers in the past, recently dating Matt Leinart.