Osamdesetih godina Hari Mata Hari bila je jedna od najpopularnijih grupa koja se izdvojila sa svojim baladama “Ja te volim najviše na svijetu”, “Strah me da te volim”, “Javi se”, kao i mnogim drugim.
Četiri puta su nastupali na izboru za pesmu Evrovizije, da bi 2006. godine osvojili treće mesto sa pesmom "Lejla".