The Wanted’s Nathan Sykes is reportedly dating Victorious star Ariana Grande. The two just released a duet for The Mortal Instruments: City of Bones called "Almost Is Never Enough.”

A source told Us Weekly of the new couple, "It's very, very new," but "Nate sends her flowers everyday."

She gushed about him in an interview with MTV about their song together, saying “Nathan just sang the hell out of it. I thought it was Brian McKnight. I'm like, 'Who is this?' Honestly, I wasn't expecting it. I didn't know he had that in him. I saw him perform live on one of the radio shows that we were at together, and I was like, 'Damn, he can sing.' This song I think will pleasantly surprise a lot of people. It's very beautiful and very emotional and I love, love, love what Nathan did to it. It was a great, great, great surprise."

The Nickelodeon star was most recently linked to Jai Brooks, who she just called it quits with this summer. She also started a Twitter firestorm when she posted a picture of Justin Bieber kissing her on the cheek earlier this month and Beliebers were outraged. She took it down and tweeted, “Everyone, girls are allowed to be friends with guys. I'm a lady. Chill out.”

image: Wikimedia Commons