Thirty Seconds to Mars have teased a sampler for their new song ‘Walk On Water’, the first taste of their first album since 2013.