Footprints è stato pubblicato il 3 marzo 1986 da 오아시스레코드 뮤직컴퍼니 come parte dell'album Fill Me Up / Footprints