A common theme throughout some of their songs (such as "Don't Start A Band" and "Sell Out") is their disapproval of big record companies. Reel Big Fish was signed onto Jive Records, but after their short-lived success, the record company neglected them and did not advertise their albums. In their 2005 album, We're Not Happy Til' You're Not Happy, Reel Big Fish directly and indirectly expresses their anger towards their record company in several of their songs.