Podczas pierwszej sesji w studio Harrison zaprezentował Knowles demo utworu; wokalistka miała wątpliwości co do ścieżki, uznając ją za „zbyt retro”„Uh-oh! Uh-oh! Uh-oh!”, w: The Guardian, Guardian Media Group, 2003-12-14. [dostęp 2011-02-14].. Mimo to, piosenka spodobała jej się do tego stopnia, że zaproponowała Harrisonowi, by ten stworzył w czasie najbliższych dwóch godzin tekst. Motyw przewodni zaczerpnięty został z zachowania Knowles, która nie była pewna swojego występu wokalnego. Miała wówczas powtarzać: „I’m looking crazy right now”. Raper Jay-Z zaangażował się w projekt niemalże na ostatnim etapie produkcji utworu. Około godziny trzeciej w nocy zjawił się w studio, gdzie zarejestrował swoje rapowe wersy, które wymyślił w zaledwie dziesięć minut, nie zapisując ich uprzednio.
Kompozycja i strona liryczna Zgodnie z bazą Musicnotes.com, „Crazy in Love” to utwór reprezentujący klasyczny R&B, napisany w tonacji F-dur i utrzymany w metrum o tempie 84 uderzeń na minutęSheet music for „Crazy in Love”, Music Notes. Alfred Music Publishing (2003).. Ścieżka zawiera elementy funku lat 70.Sal Cinquemani: „Beyoncé Dangerously in Love”, w: Slant Magazine, 2003-07-21. [dostęp 2011-02-06]., a także wyczuwalne wpływy soulu i dance-popu.