Thirty Seconds To Mars stopped by the BBC yesterday to perform their new single 'Walk On Water' along with a medley of some recently fallen legends, including David Bowie's Heroes, Soundgarden's Black Hole Sun, Linkin Park's Crawling, Prince's Purple Rain and George Michael's Freedom. Check it out!