Released in 1994 by Butterfly Records as her first single, the song was included on her second studio album, Oyster (1994).

[citation needed] Steve Baltin from Cash Box wrote, "Nova is a new singer/songwriter with a gift for words behind her Tom Petty-like rock riffs.

"[1] Johnny Cigarettes from NME noted "the irresistible spirit of a stirring mini-epic blowing across this song.

"[2] The accompanying music video for "Walk This World" was directed by American film director, producer, screenwriter, and cinematographer Zack Snyder.

It was filmed all around the world, while Nova plays her guitar and sings the song at the different locations.