Бейонсе привлекла к сотрудничеству Тимбаланда, известного автора многих хитов. Одна из композиций будущего альбома певицы под названием "Beautiful Nightmare" уже была издана и привлекла внимание публики.
Тимбаланд, который работал с Мадонной, Нелли Фуртадо, Джастином Тимберлейком и другими исполнителями, запишет несколько песен с Бейонсе.
Певице приходилось ранее сотрудничать с Тимбаландом, когда она выступала в составе группы Destiny’s Child.