Los clubes se quedaron la versión larga. El álbum se llevó el corte.
En abril de 1979, en Alpha Studios, en Burbank, Prince graba Sexy Dancer solo. Tiene veinte años y todavía toca todas las partes de sus discos. La toma dura cerca de nueve minutos: un groove a negras, un solo de teclado, pasajes de bajo y de guitarra con feedback, y un corte donde el ritmo se queda quieto. El ingeniero Gary Brandt lleva la sesión, con Mark Ettel de asistente. El 29 de mayo la cinta se va a Hollywood Sound Recorders para overdubs y mezcla. Bob Mockler, que supervisa esa mezcla, le contará al biógrafo Per Nilsen que Prince todavía no sabía qué dejar dentro.
El segundo álbum, Prince, sale el 19 de octubre de 1979 en Warner Bros. Sexy Dancer es la pista tres. La funda acredita a Prince en clavinet, batería, Syndrums Pollard, bajo, Yamaha CP-70, guitarra eléctrica, ARP String Ensemble, Polymoog, palmas y voz. Mockler y Prince figuran en el remix. El corte del álbum queda en 4:18. La versión larga, 8:50, espera un maxi.
Warner no edita el tema como single en Estados Unidos. En los clubes no le hace falta. El Disco Top 100 de Billboard, armado con listas de DJs, junta Sexy Dancer con I Wanna Be Your Lover. El emparejamiento entra en el número 16 el 15 de diciembre de 1979 y llega al número 3 las semanas del 19 y del 26 de enero de 1980. I Wanna Be Your Lover, el single de verdad en Estados Unidos, ya le había dado a Prince su primer hit en el Hot 100, el número 11, y un número 1 en la lista de R&B.
Prince no entendía el montaje, pero yo sabía dónde cortar para que molestara lo menos posible. La única razón por la que él veía el corte era que conocía la música, y aun así se quedó pasmado.
(Bob Mockler a Per Nilsen, 1999)

El single comercial llega más tarde, y solo fuera de América. El 11 de abril de 1980 Warner Bros. publica Sexy Dancer en el Reino Unido y en Japón. El 7 pulgadas británico, catálogo K 17590, junta el corte del álbum con Bambi. El 12 pulgadas británico, K 17590T, lleva la versión larga de 8:50, el primer single extendido de Prince, otra vez con Bambi detrás. El 7 pulgadas japonés, P-566W, usa Why You Wanna Treat Me So Bad? de cara B. No entró en las listas de ninguno de los dos países.
En el escenario aparece pronto. La primera fecha en directo conocida es el 26 de noviembre de 1979 en el Roxy de West Hollywood, un mes después del álbum. Se queda en el repertorio de la gira Prince, de las fechas con Rick James en 1980 y de la gira Dirty Mind. Años después meterá el groove debajo de otras letras, entre ellas Le Freak de Chic, pero el disco de 1979 es el que Mockler cortó para que un jam de nueve minutos cupiera como pista tres. Prince oía el corte porque había tocado cada parte. Aun así le sorprendió que funcionara.