Em 2004, a banda disponibilizou seu primeiro álbum 'Nah Bei Mir', com a gravadora alemã Tapete Records. Antes de eles serem aceitos pela gravadora, fizeram um single: "Ich Hol 'Dir Hier Raus", que foi baseado na música tema do programa de TV Alemão Ein Fall für Zwei.
O nome da banda surgiu por acaso. A banda alemã estavam assistindo o filme Banana Joe, mas por causa de uma televisão quebrada, a única parte do título, que era visível era 'ana Jo'.
Quatro anos de trabalho duro!Neste mês de maio fizemos quatro anos no ar. Continuamos trabalhando na divulgação deste maravilhoso instrumento, obrigado por participar da nossa história!