En marge d'une scène française cataloguée variétés, le binôme avait livré un premier opus, Retour au Zoo, en 2005, avec lequel il s'était fait remarquer par la critique. Cinq ans plus tard, c'est avec La Fiancée du Crocodile et sa pochette aux dessins enfantins que le groupe marque son retour.