Phil Collins skontaktował się z reżyserem Taylorem Hackfordem, aby nagrać piosenkę do filmu. Collins napisał “Against All Odds” (pierwotnie zatytułowaną “How Can You Just Sit There?”) do swojego pierwszego solowego albumu “Face Value” (wydanego w 1981) i był to jeden z wielu utworów na płycie, które mówiły o jego pierwszej żonie, która go zostawiła. Collins usunął piosenkę z tego albumu, ponieważ uważał, że album zawiera wystarczająco dużo ballad. Gdy reżyser Taylor Hackford poprosił o piosenkę do filmu, Phil Collins postanowił ponownie nagrać utwór, zajęło mu to dwa dni, pomagał mu producent muzyczny Arif Mardin.