[9] In 2005 the duo released the 7" single "Devil in My Shoes" on independent label Fat Fox Records (distributed by Pinnacle), followed by their full-length debut album, We Are Catfish.

[2] The remixes received international airplay after appearing on several compilations including Café Del Mar 13,[12] Hed Kandi's Serve Chilled[13] and The Best Songs Of Ibiza's Sunset Collection.

Footage from the tour, filmed and edited by Alex Walker, was aired on Channel 4 in August that year as part of their Fourplay series.

[15] In 2006 Hey Negrita released their second studio album, The Buzz Above, and three singles, "Can't Walk Away", "Abandon Ship" and "Nine to Five".

The album was recorded with producer Steve Ancliffe and mixed by Bechtolsheimer and Greg Duffin at Cowboy Technical Services in Brooklyn, NY.

[20] That year the band also released the singles "Rope" (which included an Alabama 3 Remix as the B-side) and the double A-side "Room Service/The Last Thing That I Do".

[4] Paul Tkachenko, who performed all brass instruments on "The Last Thing That I Do", also joined the band's touring line-up, playing accordion, banjo, keyboards, mandolin, sousaphone and vocals.

[23] The film, which was directed by Alex Walker and produced by Bechtolsheimer,[23] examines the underground roots music scene in London and features commentary from Bob Harris, Sid Griffin, Old Crow Medicine Show, Tom McRae, Rob Fisher (Willard Grant Conspiracy), Paul Barrere and Fred Tackett (Little Feat) plus a number of music journalists and industry insiders.