Shortly after Zebrahead's Japanese tour, co-vocalist/rhythm guitarist Justin Mauriello left the band due to creative differences. As the singing/rapping dynamic between Mauriello and co-vocalist Ali Tabatabaee was crucial to Zebrahead's sound, the band immediately began the search for a replacement. Matty Lewis, a former member of the band Jank 1000 that had previously toured with Zebrahead, was advised by Udhus and Osmundson to try out for the part in December 2004, to which he won. Lewis' inclusion was announced at a private concert at the Anaheim House of Blues, California on March 8, 2005, before the group started recording their next studio album. Zebrahead's sixth album "Broadcast to the World" debuted in February 2006 in Japan, where it certified gold. It was later issued in other countries as the year progressed. During that time, the band toured the U.S. as part of the Warped Tour festival and later Europe, notably playing at the UK's annual Download Festival. Following a two-month hiatus after writing material for their seventh album, Zebrahead returned to Europe in May 2007 on a co-headline tour with MxPx and went on to tour the UK as part of the annual Get Happy Tour the following October. Afterwards, the band continued writing and recorded demos with producers Jason Freese, Howard Benson and Cameron Webb. The album, "Phoenix", was released in July 2008, preceded by the "Not the New Album EP" a day earlier. The band later returned to the UK and performed at the Download, Leeds Slam Dunk and Greenfield festivals, before going on to tour the rest of Europe and Japan for the remainder of the year. An American leg of the tour was originally planned to take place after, however, Lewis became ill, and in order to avoid permanent damage to his voice, the tour was cancelled. In Spring 2009, Zebrahead announced the release of a cover album featuring songs originally sung by female musicians from the 1990s–2000s for the following November. "Panty Raid" is preceded by the single "Girlfriend" originally by Avril Lavigne. To promote it, the band began the Less Than Jake tour in late 2009 and toured through Japan and Europe, eventually concluding in the U.S. in Spring 2010. In the fall that followed, the band had started recording original material for the first time since the release of "Phoenix". Proceeded by the singles "Ricky Bobby" and the title track "Get Nice!", Zebrahead's ninth studio album "Get Nice!"