Are Selena Gomez and Austin Mahone the new "it" couple of pop? Not so fast.

Rumors began swirling on Wednesday (January 29) that, after some matchmaking by Taylor Swift, Mahone and Gomez were "seeing each other" after being seen leaving a Beats Music concert on January 24 in the same car.

Breathe a sigh of relief, Mahomies, because when MTV News caught up with the man himself on Wednesday (January 29) he confirmed that he is very much still single.

"It's not true. I'm not dating Selena Gomez," Mahone confirmed shortly before he hit the stage at the Aquafina FlavorSplash Super Bowl kick-off concert in New York, where he is set to perform his new single "MMM Yeah" for the first time live. Mahomies and Selenators weren't the only ones surprised to see the two linked in a romance rumor; Mahone was too.

"It's strange. I don't know where they come up with it, but it's cool. She's one of my friends," Mahone said. "We are always talking about music. She showed me some of her songs that she's got coming up, so we're cool."

This isn't the first time Mahone, who revealed that Gomez's new music is "crazy" and "awesome," has been linked to the "Come & Get It" singer, the two were spotted together last summer after spending a day in Disneyland.

And even though the romance rumors may be frustrating at times, it isn't too bad to be linked to one of the hottest pop stars in the world.

"No, she's great," Mahone said. "She's talented, very beautiful."