Walking on the Milky Way was released in April 1992 by Franciscus Henri, under ABC Music's ABC for Kids sub-label, as his sixth album.

It received a nomination for Best Children's Album at the ARIA Music Awards of 1993.

[1][2] The music video for the title track, "Walking on the Milky Way", was compiled into ABC for Kids Video Hits Volume 2, a various artists' video released the same year.

[3]