While talking to E! News about the rumors, the 17-year-old "What About Love" singer explained that he was "definitely not" dating the "Come and Get It" star.
"We're just close friends. She's awesome. Very talented, sweet girl," he added.
"It's pretty crazy," Mahone said of the media attention he's been getting. "Like I just woke up and they're like, 'Oh yeah by the way they say you're dating Selena Gomez. 'Like what?! That's the most random thing ever."
While the accusations aren't really that random -- Mahone and Gomez have been seen spending one-on-one time together in the past -- the Spring Breakers actress has been spotted around hanging out exclusively with her girlfriends over the past week.