Both tunes are available as instant downloads with pre-orders of "Victorious", which was recorded at Henson Studios in Los Angeles with producer Brendan O'Brien.

Due February 19, "Victorious" sees sole original member vocalist/guitarist Andrew Stockdale also handle bass duties and joined on the project by drummers Josh Freese (Nine Inch Nails, Bruce Springsteen, A Perfect Circle) and Joey Waronker (Air, Beck, REM).

Stockdale began working on the record this past January at his Byron Bay studio in New South Wales, writing on every instrument and embracing the same creative approach he used on the band's debut album a decade ago.

"Back in the early days, I'd play guitar, bass, and drums and then present the ideas to the band and we'd work on the arrangement together," says Stockdale. "I thought it would be cool to get back to demoing ideas by myself and playing everything. It's a good way to do things because it can make the style more cohesive.