"Charlotte" was first released as part of the band's debut single, a double a-side with "Just Abuse Me", on July 17, 2006. The single was released as the fifth in a series of black and white vinyls by Label Fandango - the independent record label of live music promotion company Club Fandango - which was the band's record label at the time.
The song "Charlotte" made its debut as part of the band's first single, paired with "Just Abuse Me", on July 17, 2006. This initial release was part of a series of limited-edition vinyls by Label Fandango, the independent record label affiliated with Club Fandango, which was the band's record label at the time.