«Во время записи пластинки я слушала много R&B 90-х, а также классические альбомы, записанные Earth Wind & Fire, Jackson Five и Принсом», - рассказала певица. Некоторой неожиданностью оказалось признание Бейонсе, что на «4» повлияли также современные британские вокалистки, прежде всего Florence And The Machine и Адель. Еще одним музыкантом, вдохновившем Бейонсе на создание новых хитов, стал классик афро-бита Фела Кути (1938-1967) – легендарный нигерийский музыкант и политический активист. Певица подтвердила, что у нее было готово свыше 60 песен, лишь 10 из которых будут изданы на «4».