wpływ na to miał przede wszystkim sukces utworu „Dilemma” rapera Nelly’ego oraz Kelly Rowland„Nelly Hit Forces Change In Plans For Destiny’s Child LPs”, w: MTV News. MTV Networks, 2002-07-22. [dostęp 2011-02-10].. Dzięki temu Beyoncé miała czas na nagranie kolejnych piosenek na płytęRobert Webb: „Story of the song: Crazy in Love, Beyonce (2003)”, w: The Independent, Independent Print Limited, 2008-11-14. [dostęp 2011-02-06]..
Jeszcze przed pierwszym spotkaniem z Knowles, Rich Harrison stworzył demo utworu znanego w oryginale jako „Crazy Right Now”D’Angelo Joe: „Road To The Grammys: The Making of Beyoncé’s 'Crazy In Love'”, w: MTV News, MTV Networks, 2004-02-04. [dostęp 2011-02-10].. Harrison wykorzystał w nim sample ścieżki „Are You My Woman? (Tell Me So)” (1970), napisanej przez frontmana grupy wokalnej The Chi-Lites, Eugene Recorda. Wedle jego słów, Harrison od początku wiedział, że produkcja może okazać się dużym sukcesem, dlatego czekał na odpowiedniego artystę, który mógłby ją nagrać. W jednym z wywiadów przyznał, że był „zaskoczony i oszołomiony” faktem, że Beyoncé się z nim skontaktowała.