Footprints wurde am 3. März 1986 von 오아시스레코드 뮤직컴퍼니 als Teil des Albums Fill Me Up / Footprints veröffentlicht