Gomez uploaded artwork for the track, which features the singer posing in front of a red-orange spotlight.
Rauw Alejandro is featured on "Baila Conmigo," which will be released on Friday. Tainy produced the song.
"Baila Conmigo" comes after Gomez recently released "De Una Vez" alongside an accompanying music video. Gomez had last released Spanish-language track "Una Año Sin Lluvia" in 2010.
"This is the beginning of something I've wanted to explore for so long. I hope you love it as much as I do," Gomez said at the time.
