In a recent interview with M magazine, Ariana Grande, one of the latest young actress slash singers to rise to fame, revealed that she's been getting some pretty flirty messages from fellow recording artist, Justin Bieber, Hollywood Life reports. Just what exactly is going on between these two, and doesn't she have a boyfriend?

"Justin's the most famous contact I have in my phone," Grande boasted to the magazine. "I felt so cool when he texted me. I didn't believe it was him at first. He wrote, 'What's up cutie?' and I dropped my phone and thought, 'That did not just happen.'"

Having just released her debut album, "Yours Truly," Grande has had a pretty amazing year so far, and the 20-year old star can now check off "Flirt with Justin Bieber" from her bucket list. Though this morning she confirmed that she's dating Nathan Skyes of The Wanted (the two share a duet together on the new album) on Ryan Seacrest, a photo of Grande getting a kiss on the cheek from Bieber has sparked rumors that the two may have had more than just a friendly exchange, though Grande defended it as merely an innocent peck.

"I did a cover of 'Die In Your Arms' and Justin tweeted it and said he liked it and that meant the world to me," she told M. "The fact that he did that means that he thinks I have some credibility as an artist. I'd love to work with him one day, I think he's adorable and amazing."

Not to worry, Justin and Selena fans, Grande's kiss from the Biebs was "at a meet and greet," as the singer is a big fan of his, and she's got a man of her own, of course! At the thought of Bieber and Skyes fighting over her, Grande laughed and called the idea "hilarious."

As for Selena Gomez, she's been busy on her "Stars Dance" tour, scheduled to end on Nov. 27. Is she missing her ex, or is she totally over him? Her new album does feature several bittersweet break-up songs about Bieber, including the heartfelt track "Love Will Remember."

One insider told Hollywood Life that Gomez is "still not over Justin, not even close, [and] from what all her friends are saying, she's still majorly hung up on Justin." Hmm, we wonder if these two will ever get back together, or if Gomez will move on to a new man or just enjoy her time being single...