Группа "Femminem" была основана в 2004 году по инициативе хорватского композитора Джорджа Новковича. После завершения хорватского ТВ-шоу Idol (аналог "Фабрики Звезд") три финалистки решили создать девичью группу и тем самым стать профессиональными музыкантами. Через год, в 2005,выиграв национальный финал в Боснии и Герцеговине, группа выступила на конкурсе Евровидения в Киеве с песней "Call Me" (Zovi). Их первый альбом "Femminem Show" был назван в честь самого популярного телевизионного шоу на национальном канале BHT1 Боснии и Герцеговины. Выпустив несколько хитов, группа "Femminem" завоевала статус лучшей женской группы в регионе.