Footprints was released on March 3, 1986 by 오아시스레코드 뮤직컴퍼니 as a part of the album Fill Me Up / Footprints