Les clubs ont gardé la version longue. L’album a eu le montage.
En avril 1979, aux Alpha Studios de Burbank, Prince enregistre Sexy Dancer seul. Il a vingt ans et joue encore toutes les parties de ses disques. La prise dure près de neuf minutes: un groove four-on-the-floor, un solo de clavier, des passages de basse et de guitare saturée, et un break où le rythme reste posé. L’ingénieur Gary Brandt tient la séance, Mark Ettel l’assiste. Le 29 mai, la bande part à Hollywood Sound Recorders pour les overdubs et le mix. Bob Mockler, qui supervise ce mix, dira au biographe Per Nilsen que Prince ne savait pas encore quoi garder.
Le deuxième album, Prince, sort le 19 octobre 1979 chez Warner Bros. Sexy Dancer est la piste trois. Le livret crédite Prince au clavinet, à la batterie, aux Syndrums Pollard, à la basse, au Yamaha CP-70, à la guitare électrique, à l’ARP String Ensemble, au Polymoog, aux claps et au chant. Mockler et Prince sont crédités du remix. La version album tombe à 4:18. La version longue, 8:50, attend un 12 pouces.
Warner ne sort pas le morceau en single aux États-Unis. En club, il n’en a pas besoin. Le Disco Top 100 de Billboard, fait à partir des playlists de DJs, liste Sexy Dancer avec I Wanna Be Your Lover. Le couple entre à la 16e place le 15 décembre 1979 et atteint la 3e place les semaines du 19 et du 26 janvier 1980. I Wanna Be Your Lover, le vrai single américain, a déjà donné à Prince son premier hit au Hot 100, 11e, et une 1re place au classement R&B.
Prince ne comprenait pas le montage, mais je savais où couper pour que ce soit le moins intrusif. La seule raison pour laquelle il voyait la coupe, c’est qu’il connaissait la musique, et pourtant il était quand même stupéfait.
(Bob Mockler à Per Nilsen, 1999)

Le single commercial arrive plus tard, et seulement hors des États-Unis. Le 11 avril 1980, Warner Bros. sort Sexy Dancer au Royaume-Uni et au Japon. Le 7 pouces britannique, catalogue K 17590, couple la version album à Bambi. Le 12 pouces britannique, K 17590T, porte la version longue de 8:50, le premier single étendu de Prince, avec encore Bambi au verso. Le 7 pouces japonais, P-566W, met Why You Wanna Treat Me So Bad? en face B. Il n’entre dans aucun des deux classements.
Sur scène, ça va vite. La première date live connue est le 26 novembre 1979 au Roxy de West Hollywood, un mois après l’album. Le morceau reste dans le set de la tournée Prince, des dates avec Rick James en 1980, et de la tournée Dirty Mind. Des années plus tard, il glissera le groove sous d’autres textes, dont Le Freak de Chic, mais le disque de 1979 est celui que Mockler a coupé pour qu’un jam de neuf minutes tienne en piste trois. Prince entendait la coupe parce qu’il avait joué chaque partie. Il était quand même surpris que ça marche.