The band Lifehouse has been in the music industry for several years already, but coming out with a new album called Out of the Wasteland makes them feel like they are starting all over again.

"I feel like we've come around full circle," frontman Jason Wade told CBS News. "I feel like we're starting all over again - like we found those kids in the garage who are excited to play music again."

And because of their reinvigorated passion for music, the creation process felt pretty quick and easy for the band.

Wade said that the band is staying true to its roots this time with the new album, and it will be quite different from their 2012 release Almeria. The album title is also reflective of the current situation of their musical journey.

"The title represents a new era for the band, leaving the record label Interscope and adopting this sort of do-it-yourself mentality. It's a new era," said Wade.

He added that new songs from the album such as "Hurricane" and "Flight" reminded him so much of quintessential-sounding Lifehouse tracks from a long time ago, and the band is very excited for their fans to hear it.

According to Wade, the song "Hurricane" is about resilience and "refusing to give up on somebody that you love when you're going through a difficult time." He described it as being similar to "Hanging By a Moment," the song that propelled the band into mainstream success back in 2001.

Wade recalled how things were before "Hanging By a Moment." They would play songs during tours and people would either stand up to get a beer or go take a bathroom break. But after the success of "Hanging By a Moment," things changed and they started opening songs for popular bands such as Matchbox 20.

"It was really surreal. We didn't expect it. We were just trying to stay present as these moments were happening to us," he said.

Lifehouse's music is pretty diverse so people have a difficult time fitting them into a specific genre, and Wade is comfortable with that.

"I feel like we've never really fit in at all. I feel like people try to put us in different genres but we've always just wanted to play good music," he said.