The singer/actress, 21, has allegedly moved on from her relationship with Justin Bieber, whom she dated for two years and was reportedly getting close to again in recent months.
Gomez and Mahone were allegedly introduced by fellow musician Taylor Swift, according to Usmagazine com. "They're seeing each other," an insider told the tabloid.
The couple were first linked after they were spotted hanging out together at Disneyland last summer.
Texas native Mahone burst on the scene in 2011 after posting several music videos on YouTube. That same year, he was the youngest person to appear on the Billboard Social 50 chart.
Gomez also grew up in Texas.