"Heyah mama" werd geschreven voor het Songfestival van 1999, waar het pas opgerichte en nog vrij onbekende K3 als Belgische inzending heen wilde. Voorafgaand aan hun optreden stelden ze zich voor in een humoristisch filmpje. Nadat het nummer had geklonken, noemde jurylid Marcel Vanthilt de meisjes "fijne vleeswaren" en kraakte hij het liedje af als "babymuziek". Hij deed tevens de (sarcastische) suggestie het groepje maar bij Studio 100 onder te brengen, wat later inderdaad zou gebeuren.