The album was recorded in 1989 under Teldec Records in Germany, and was supposed to be released in August 1989 under the title "On My Own", featuring ten tracks. Disagreements between Jackson's management and Teldec Records caused a cancellation of the album. Sherman Records purchased the album, added two additional Jackson songs – "Sexual Feeling", recorded in Italy, and "You And Me", recorded in Sweden – retitled the album "Bad Girl", and finally released it in 1990. Since then the recording has been licensed to countless small record labels, who have released the album under many different titles. Some issues of the albums exclude the tracks "Do the Salsa" or "Piano Man".