Le projet Cats on Trees est né en 2007. Le duo composée de Nina au chant et de Yohan à la compo et la rythmique inventive s'est fait connaître à la fois en multipliant les scènes et en se faisant repérer par la presse spécialisée. Cats on Trees racontent des petits contes de la vie quotidienne le tout porté par une voix émouvante et un combo batterie-piano originale.