The regional success of "Maybe Tomorrow" and the strength of their live show quickly attracted the attention of other record labels, and Mesh was picked up by The Label, which was new record company managed and operated by The Firm management group. "Maybe Tomorrow" hit rock radio airwaves nationwide on August 14, 2001, and then the group filmed the music video for the single inside the abandoned Herald Examiner building in Los Angeles. The video quickly became a staple on MTV2. Mesh announced a name change to Mesh STL in mid-October because of a conflict with the British synth-pop band of the same name. "Lowercase" was remixed by Tom Lord-Alge and repackaged for its major-label release on November 20, 2001, and Mesh STL embarked on a rigorous tour schedule alongside Puddle of Mudd. "Maybe Tomorrow" went on to rise to the Top 20 of both the Modern Rock and Active Rock format charts. "Believe Me" was released in the spring of 2002 as the second single from "Lowercase", and the group continued touring in 2002 with other successful acts including Tantric. "Believe Me" experienced minor chart success in the US, peaking at #39 on the Billboard Hot Mainstream Rock Tracks chart.