La canción fue grabada en Milán , Italia en abril de 1990. [3] Los productores Franco y Claudio Donato se acercaron a su manager, Jack Gordon , quienes querían La Toya para una canción sexy, de "gemidos y gemidos".
Se incluyeron tres mezclas de la canción en el lanzamiento original. La "Versión Rapsody" incluyó un rap de La Toya y la "Versión Vocal" se usó como pista en el álbum Bad Girl de La Toya , lanzado por primera vez en 1991 a través de Sherman Records. El "Sex Vocal" es un tema a capella.
El remix de "La Toya" fue producido por Quincy Lizer y lanzado como single en 1990 en Italia y Holanda. [4]