Walking on the Milky Way is Franciscus Henri's sixth album. It received a nomination for Best Children's Album at the ARIA Music Awards of 1993. The music video for the title track was compiled into ABC for Kids Video Hits Volume 2.