Costello began in the summer of 2003 as a three-piece melodic punk outfit comprised of Mitchell Ohlman (vocals/guitar), Kendal Byxbe (Bass) and Alex San Juan (Drums). After mulling around the LA Punk scene playing scattered shows and recording numerous demos, 2004 saw the departure of drummer San Juan.

Not long after, based on some early demo material, Costello was able to secure a recording contract with nationally distributed independant label, High School Records. After a few rehearsals Costello went right into the studio to begin work on their debut High School Records full length "Scatterbrain".

Production and scheduling issues delayed the release of 'Scatterbrain' but the record finally saw the light of day in September 2005. Off the bat songs like 'The Perfect Way' and 'Anything and Everything' showed Costello's penchant for upbeat tempos and "catchy-as-hell" melodic riffage. Other key tracks such as Gravity, Life Without Me and Hey Jailor quickly became fan favorites and still find there way into Co