"Felix Bechtolsheimer started Hey Negrita in London in 2002 with Hugo Heimann following Bechtolsheimer's return from Florida where he had spent a year undergoing treatment for heroin addiction, during which he wrote much of the band's early material.