Les Horny Hedgehogs naissent en janvier 2002, bien que prématuré le groupe survit les premiers mois. Le groupe se compose à cette période d'un chanteur, d'un guitariste et d'un batteur. Hélas, les complications dûes à la naissance chaotique auront raison du batteur qui se retirera du groupe. Heureusement, un bassiste et autre batteur viendront se greffer quelque mois plus tard. Les Horny Hedgehogs forment dès lors une entité autonome... Les années avancent les concerts s'enchainent, les Horny Hedgehogs se déchainent, des dizaines de morceaux sont composés, des dizaines de morceaux sont abandonnés. Et finalement au printemps 2005, "The Inevitable Return Of The Deepression" est enregistré et commercialisé nulle part. Véritable hymne à la dépression nerveuse, au dégout de la société, et à la bêtise humaine, cette démo de trois titres se veut un tourant dans l'évolution des Horny Hedgehogs. La vie n'est plus rose comme dans leurs premières compositions "Je Donne Ma Langue Aux Chattes" ou "Innocence". Les Horny Hedgehogs prennent conscience des véritables enjeux qui menacent la société contemporaine. L'heure n'est plus aux rires, ni à l'espoir. Il faut se rendre à l'évidence que seules, la mélancolie, la nostalgie, et la solitude sont devenues les valeurs auxquelles on peut croire.