The song achieved success in many territories, including Flanders, Germany, the Netherlands, and Switzerland where it topped the singles chart, but was a relative failure in UK where it only peaked at number 60.

The song has been covered by many artists, including Blake, Klaus Schulze, Free the Spirit, the Vienna Symphonic Orchestra Project, Kati Kovács, John Williams and the Boston Pops Orchestra (1996), Daylight (1997), Daniel Hůlka (1998), Dana Winner (2002), The Ten Tenors (2004), Rhydian (2009) and Gregorian (2012).

English football club Sheffield Wednesday also play Conquest of Paradise prior to their theme tune before kick off.

The Ultra-Trail du Mont-Blanc series uses "Conquest of Paradise" at the start, finish and prize ceremonies of its various ultramarathon races.

[3] At the long-distance sled-dog race Finnmarkslopet in Norway, the song is played every time a dog team crosses the finish line.

[31] The program was performed at the ice show Yuzuru Hanyu Notte Stellata, held on March 10–12, 2023, at Sekisui Heim Super Arena in Rifu, Miyagi.