"Justify My Love" is the first single by American singer-songwriter Madonna

Madonna (entertainer)

Madonna is an American singer-songwriter, actress and entrepreneur. Born in Bay City, Michigan, she moved to New York City in 1977 to pursue a career in modern dance. After performing in the music groups Breakfast Club and Emmy, she released her debut album in 1983...

 from her 1990 greatest hits compilation The Immaculate Collection

The Immaculate Collection

The Immaculate Collection is the first greatest hits album by American singer-songwriter Madonna, released on November 9, 1990 by Sire Records. It contains fifteen of her hit singles from 1982 to 1990, as well as two new tracks "Justify My Love" and "Rescue Me"...

and was released on November 6, 1990, by Sire Records

Sire Records

Sire Records is an American record label, owned by Warner Music Group and distributed through Warner Bros. Records.-Beginnings:The label was founded in 1966 as Sire Productions by Seymour Stein and Richard Gottehrer, each investing ten thousand dollars into the new company. Its early releases as a...

. It caused international controversy due to the accompanying music video which was sexually explicit and even banned by MTV

MTV

MTV, formerly an initialism of Music Television, is an American network based in New York City that launched on August 1, 1981. The original purpose of the channel was to play music videos guided by on-air hosts known as VJs....

. This outraged Madonna and she appeared on ABC's Nightline to defend it. The single was also released as a video-single and became the highest selling video single of all time.