In mid-2000, the band signed with Richard Branson's V2 Records. Rich explained, "The cool thing about V2, the reason that we chose them, is that they told us, 'You guys go make the record you want to make. Then give it to us and we'll sell it.' That's what we needed to hear." The freedom V2 afforded through its hands-off approach influenced not only the music, but the album title as well. According to Chris, ""Lions" is a symbol that stands for the fierce feeling and freedom that music allows you."