Le groupe représente la Bosnie-Herzégovine au Concours Eurovision de la chanson en 2006 avec sa chanson "Lejla" et fini troisième. Sept ans plus tôt, à l'Eurovision 1999 Hari Mata Hari devait représenter son pays avec "Starac I More". Le quatuor est cependant disqualifié, son titre ayant déjà été diffusé en Finlande. Dino Merlin et Béatrice Poulot les remplacent avec "Putnici".