Jason Mraz signed to Elektra Records in early 2002 and returned to his home state of Virginia to write and record his debut album, a project that saw him working with producer John Alagía (the Dave Matthews Band, John Mayer) and his high school heroes, the Agents of Good Roots, who became his backing band. The resulting effort, Waiting for My Rocket to Come, was released that same November, blending Mraz's early influences with elements of country, roots rock, and coffeehouse folk. The buoyant first single "Remedy [I Won't Worry]," which Mraz had co-written with the Matrix, proved to be a big hit, and Mraz headed out on the road to support it. One of those shows, an October 2003 date at the Eagles Ballroom in Milwaukee, was later documented on Mraz's summer 2004 live release, Tonight, Not Again. The album tided his fans over until July 2005, when the songwriter returned with the sophomore studio effort, Mr. A-Z. Mraz's popularity reached a new high in 2008 with the release of We Sing, We Dance, We Steal Things, which peaked at number three and spawned his first chart-topping single, "I'm Yours." The concert album, Jason Mraz's Beautiful Mess: Live on Earth, arrived in 2009, followed by his fourth studio album, Love Is a Four Letter Word, in 2012. He released Yes! in 2014. Jason Mraz continues to perform all over the world.