Работа над песней «Crazy in Love» прошла очень быстро — так, появившийся буквально в последний момент Джей-Зи, тогда ещё парень Бейонсе, написал свой текст буквально за десять минут, причем в студию он пришел в два ночи. Упомянутая им в самом начале «часть вторая» отсылает слушателя к вышедшей годом ранее его песне «’03 Bonnie & Clyde», после которой пошли слухи об их начавшихся отношениях. «Crazy in Love» окончательно подтвердила все слухи и одновременно дала старт одной из главных музыкальных пар нового времени.
Само название песни якобы пришло Ричу Харрисону в голову после того, как Бейонсе сказала ему: «В этой одежде я выгляжу сейчас как сумасшедшая», — а песня ей понравилась с самого начала. Тем не менее это уже неважно — как зачитал Джей-Зи, «история свершилась». Это одна из тех первых песен, в которых Бейонсе показывает линию текстов, спетых от лица сильной женщины.