Песня «Hey Mama» вышла в качестве отдельного сингла к альбому Elephunk и была выпущена 12 января2004 года. Композиция была написана в стиле дэнсхолл, основанном на ритмах рэгги[1][2][3][4]. Песня также использовалась во время рекламной кампании Apple, приуроченной к запуску онлайн-магазина iTunes Store в 2003 году[5].
Видеоклип «Hey Mama» стал лауреатом премии MTV Video Music Awards 2004 в категории «Лучшая хореография». Клип также был номинирован в категориях «Лучшее хип-хоп видео» и «Лучшее танцевальное видео», но проиграл видеоработам «Hey Ya!» группы Outkast и «Yeah!» Ашера соответственно[6]. Песня была номинирована на получение премии «Грэмми» в категории «Лучшая рэп-песня», но уступила «Jesus Walks» Канье Уэста[7].