Leur premier album, un mélange de mélodies afropéennes et jazzy, a été créé dans le studio à domicile du Lieutenant Nicholson, un véritable architecte sonore pour le projet. Nicholson a déjà sorti des albums, dont L'Hôtel de Sers en 2008, qui comprenait également DjeuhDjoah parmi les nombreux artistes (Hindi Zahra, Ours, Kadja Nsé, Mickee 3000, Serge Rezvani, etc.).

Lors de la première tournée d'Ours, où Nicholson était aux claviers et en tant que choriste, et où DjeuhDjoah les a rejoints en tant qu'invité surprise, une chanson mélancolique et aérienne intitulée "Où c'est, qui sait?" a été composée. La chanson était une complainte de DjeuhDjoah pour sa terre natale, le Cameroun, que Nicholson a arrangé avec soin.

Depuis lors, les deux artistes ont collaboré régulièrement, avec l'un ou l'autre, ou les deux, à la composition, à l'écriture et au chant principal, tandis que Nicholson s'occupe souvent de la prise de son et des arrangements.

DjeuhDjoah est un mélodiste naturel et souvent le parolier. Les deux chanteurs nous emmènent en voyage à travers des refrains où les filles, les astres, l'Afrique, les Antilles, leurs figures tutélaires et la musique ont une place importante.

Écouter DjeuhDjoah et Lieutenant Nicholson est un plaisir qui fait bouger les méninges et les orteils.