Thirty Seconds to Mars is returning with a new studio album and released their first single in almost 4 years - Walk on Water - New Music Highlights.