Заједно са братом Адијем је 1993. учествовао на избору за првог представника независне Босне и Херцеговине на Песми Евровизије са песмом "Босна ће још пјевати". Едо и Ади Мулахалиловић су били аутори композиције "Остани крај мене" са којом су Алма Чарџић и Дејан Лазаревић на Песми Евровизије 1994. у Даблину представљали Босну и Херцеговину.