Iako je Bryan Adams proveo nevjerovatnih 16 tjedana na britanskoj ljestvici i 7 tjedana na američkoj 1991., “Everything I do, I Do It For You” nebi bila uvrštena na soundtrack filma “Robin Hood: Princ lopova” da se pitalo glavnog glumca filma Kevin Costnera.
Costner je priznao: “Režiser Kevin Reynolds i ja nismo htjeli pjesmu Bryan Adamsa, koja je dobra pjesma. Naš instikt je bio da je Michael Kamen napisao odličnu glazbu za film, ali nismo htjeli ubaciti pop pjesmu unutra”.
Dok s drugim soundtrack hitom “I Will Always Love You” za film “The Bodyguard” u izvedbi Whitney Houston bio jako zadovoljan, ali je priznao da se svađao s rukovodiocima muzičke industrije oko verzije pjesme.