James Valentine attended Berklee College of Music with John Mayer in 1996, where they developed a rapport. In 2002, the two reconnected at a Mayer radio broadcast. After Mayer heard their album, he was so impressed (particularly by "This Love", which became the most successful release off the album and propelled the band to superstardom) that he invited them to open for him during his early 2003 tour. The first single, "Harder to Breathe", slowly started to pick up airplay which helped spur sales of the album. By March 2004, Songs About Jane had reached the Top 20 of the Billboard 200 and "Harder to Breathe" had made the Top 20 on the Billboard Hot 100 singles charts. The album peaked at No. 6 on the Billboard 200 in September 2004, 26 months after its release; this was the longest period between an album's release and its initial Top 10 appearance since SoundScan results were included in the Billboard 200 in 1991. The album went on to sell over 10 million copies worldwide. This had all happened after the band "abandoned its post-grunge roots for a radio-friendly pop-soul sound, even while dabbling in hard rock." Mayer invited the band to open for him again in 2004. Over the next three years, the band toured virtually non-stop, including visits to seventeen countries. During this time, the band toured with Michelle Branch, Graham Colton, and the Rolling Stones. Other acts the band toured alongside with included Gavin DeGraw, Matchbox Twenty, Sugar Ray, Counting Crows, Phantom Planet, the Hives, Dashboard Confessional, Simon Dawes, the Thrills, Thirsty Merc, Marc Broussard, the Donnas, the Red West, Michael Tolcher, and Guster.