Data wydania trzeciego albumu studyjnego, Gods and Monsters, to 11 kwietnia 2005. Nagrania miały miejsce w Moolah Rouge Studios w Stockport. Na płycie znalazł się, wspomniany wyżej, utwór „Over My Shoulder” i został wydany 21 marca 2005 roku jako singiel promujący album. Planowano by kolejnym singlem stał się utwór zamykający album („I Believe”), lecz wytwórnia Echo, podobnie jak w przypadku „Proof”, ograniczyła jego wydanie do formy internetowej. Zespół postanowił opuścić wytwórnię uzasadniając to posunięcie brakiem finansowego wsparcia ze strony Echo w bazie Internet Archive . Cytat: I AM KLOOT have parted company with Echo Records. The band left the label this week after it became clear that Echo were unable to sustain the bands financial backing.. Firma Echo wciąż posiada prawa autorskie do płyty grupy I Am Kloot wydanych do tamtego czasu, co utrudnia próby wznowienia ich wydań.
Po zerwaniu współpracy z wydawnictwem Echo, zespół związał się ze Skinny Dog Records – wytwórnią, do której założycieli należą m.in. Peter Jobson i Guy Garvey. 21 listopada 2005 roku, nakładem tejże wytwórni, został wydany singiel „Maybe I Should”, na którego stronie B znalazł się utwór „Strange Little Girl”.