It’s the first taste of their upcoming album.

It’s been four years since Thirty Seconds to Mars‘ last album—2013’s LOVE LUST FAITH + DREAMS—but the wait for new music from the trio is over. The Jared Leto-fronted band decided to premiere all the lyrics to their new single single “Walk On Water” exclusively on Genius ahead of the song’s official release.

On the first verse, Thirty Seconds to Mars deliver a call to arms:

Can you even see what you’re fighting for?

Blood lust in a holy war

Listen up, hear the patriot shout:

“Times are changing”

In the end, the choice was clear

Take a shot in the face of fear

Fist up in the firing line

Times are changing

The song’s title comes from its chorus, where Leto sings:

Do you believe that you can walk on water?

Do you believe that you can win this fight tonight?

The Los Angeles band previously teased the single with a comedic video from their Interscope label office:

“Walk On Water” is set to appear on the group’s upcoming album, although there’s no title or release date just yet. A more recent teaser promised a film and tour component, too.

Read all the lyrics to Thirty Seconds to Mar’s new single “Walk On Water” on Genius now.