"Walk on Water" is a song that was written, recorded and produced by Swedish musician Basshunter; it was released in 5 April 2009 and added to the Deluxe Edition of Now You're Gone – The Album.

[6] On 5 April 2009, Hard2Beat Records released the second re-recording of the song, which is titled "Walk on Water", as a five-track single[7] that includes an extended mix and remixes by Ultra DJ's, Bass Slammers and 7th Heaven.

[8] Basshunter's next single was "Al final", a Spanish-language version of "Now You're Gone" with vocals from Dani Mata, which was released on 5 May the same year.

[16] David Balls from Digital Spy said "Walk on Water" has the same eurodance sound as previous Basshunter singles, criticized the low originality of the song, which he found not very exciting.

[14] In 2015, Simon Sweetman from Stuff quoted the song as an example of Basshunter's egoism for his list of the top-10 most-egotistical musicians.