on the road. In November 2002, the band signed with Texas-based management company Rainmaker Artists. Rainmaker immediately signed the band to their record label Brando Records. Just before entering the studio Matt Noveskey left the band for personal reasons. The remaining band members persevered, entering the studio to record what would become their third album, History for Sale. The first single from History For Sale was "Calling You", released in February 2003. On March 20, 2003, radio station "102.1 the EDGE" in Dallas added "Calling You" to regular rotation, and it began to spread to radio stations across the country receiving over 56,585 spins on the US airwaves. Rainmaker took the band to New York, where the band played multiple live showcases over a week in early May 2003 for Atlantic Records, Columbia Records and Universal Records. Blue October was then offered records deals by each company. Ultimately the band returned to Universal Republic Records in May 2003. History for Sale was then re-released on Universal Republic in August 2003. History for Sale was largely a response to the control Universal had placed on the group during the Consent to Treatment production process. This is evident in songs such as "Somebody" and "Inner Glow". Foiled and commercial success (2006–2008) "Calling You" remained the group's largest mainstream success until their 2006 single "Hate Me". The band made their network television premiere on April 14, 2006, performing "Hate Me", the first single from Foiled, on The Tonight Show with Jay Leno. They appeared on Jimmy Kimmel Live! on June 28, 2006. Blue October was also on Late Night with Conan O'Brien in 2006. On November 14, 2006 Blue October opened for the Rolling Stones in Boise, Idaho. "Hate Me" was released to Modern Rock radio stations and quickly climbed to number two on Billboards Modern Rock Tracks chart. "Hate Me" remained in the top five of the Modern Rock chart for 20 straight weeks. While in the number two chart position "Hate Me" was jumped over twice by both Pearl Jam and the Red Hot Chili Peppers. "Hate Me" would never reach number one. The music video for "Hate Me" debuted on VH1, later making a splash at No. 13 on VH1's user-controlled video countdown show VH1 Top 20 Video Countdown. It eventually peaked at No. 2 for the week ending on May 5, 2006. "Into the Ocean", the second single from