In mid-2003, MCA Records was absorbed by
Universal Music Group label
Geffen Records, which resulted in MCA's staff and roster being moved to Geffen. At the time, Partington said: "[You] can't worry about things that are out of your control ... I can't do anything about it so you just keep doing what you're doing." From mid-July to late August, the band supported
311 on their tour of the US. "Space" was released as a single on September 8, and released to
modern rock radio a day later. A
music video for the song was premiered by
Fox Broadcasting Company on September 16 through their show
The O.C. In September and October, the band supported
Good Charlotte on their US arena tour. On October 14, 2003, the band appeared on
IMX.
North was released on October 21 through Geffen and Drive-Thru Records. Around the album's release, the band was featured on
Jimmy Kimmel Live!, as well as appearing on
MTV2 programs
New Faces of Rock and
Advanced Warning. From late October to early December 2003, the band went on a headlining tour across the US with support from
Rx Bandits,
Mae,
Days Away and
the Format. The first date of the tour, which was planned to take place in San Diego, was postponed till mid-December due to
California wildfires. Towards its conclusion, Rx Bandits dropped off, citing personal reasons, and were replaced by different acts for the remaining nights. Following this, the group toured across Japan and Europe in early 2004. On February 1, it was announced that guitarist
William Tell had left the band to focus on his own music. Tell said that he had been writing music since he was younger, and put it on the backburner since joining the group. However, he "knew that at some point I'd have to go back to that. It's what makes me feel complete." Bobby Anderson of
River City High took over Tell's position; the group had previously toured with River City High and looked up to Anderson. Partington called him "a great player, [and] a really good singer." The group did a series of radio station appearances and played on college campuses throughout February and March. Following this, "Ruthless" was released to radio on March 15. The band headlined a few shows leading up to co-headlining performances with
Yellowcard. Though this was initially for six shows, it was later expanded into a full tour running in March and April with support from
Steriogram and the Format. To help promote it, the group offered a free live album, which recorded in November, to people that bought
North at select retailers. and included a co-headlining spot with
the Ataris at the RiverFusion festival. Following this, the band supported
the Offspring on an Australian tour in June. ==Reception==