Faith No More’s comeback tour rolled into Vancouver last night, and the Canucks were rewarded with the debut of two new songs. “Sol Invictus,” the title track from their new album, is a slow-burner that builds and builds without ever quite boiling over, while “From The Dead” is, surprisingly, a jangly acoustic number. Watch fan-made video of both songs below.

We previously saw the live debut of “Cone Of Shame” and heard the studio versions of “Motherfucker” and “Superhero.”

Sol Invictus is out 5/19 on Ipecac/Reclamation.