Sene 1991
Başrolünde Kevin Costnerin oynadığı Robin Hood: Prince Of Thieves (Hırsızlar Prensi) filminin müziklerini yapmakla görevli Michael Kamen, artık çekiminin son aşamalarına gelmiş olan filmde Maid Marianın Robin Hooda söylemesini istediği bir şarkı için arayışlarda bulunmaktadır. Kate Bush, Annie Lennox ve Lisa Stansfielde götürdüğü teklifler hep reddedilmiştir. Diğer bir alternatif olarak görülen Peter Cetera ile Julia Fordhamın da olmaması üzerine, Morgan Creek Plakçılıktan David Kerschenbaum, 1980lerde çalıştığı Bryan Adamsı davet ederek şarkıyı yazmasını ister: "(Everything I Do) I Do It For You"
Aslında Adamsın yazdığı şarkıyı başka şarkıcı seslendirecektir. Ama, aynı zamanda parçanın prodüktörü olan Mutt Lange ile birlikte tamamladıkları şarkıyı, erkek vokal olmasına rağmen, karar değiştirilip ondan seslendirmesi istenir. Adams ve Lange şarkıyı Londradaki Mayfair Stüdyolarında kaydeder. Son derece klişe sözlerden ve sıradan bir melodiden meydana geldiğini düşündükleri parçadan Kamen da film şirketi de memnun olmaz ve Adamsdan tamamen farklı bir melodi bulmasını ister. Adams ikna olmaz. Neticede şarkı ancak filmin en sonunda yazılar akarken duyulacak şekilde yer bulur.