В разгара на хип-хоп кариерата на Jay-Z и възхода на Бионсе като успешен солов изпълнител, издавайки първия си албум, през 2003 г., признаците, че двамата са станали двойка, са трудни за пренебрегване. И дори да не беше достатъчно очевидно, тъй като и двамата избягваха медийни въпроси, но продължаваха да бъдат виждани заедно на публични места, сътрудничеството им през 2002 г. по песента на Jay-Z “'03 Bonnie & Clyde” продължи да се изкачва в класациите. Въпреки че нито Джей Зи, нито Бионсе бяха потвърдили официално връзката, това определено беше тяхната година.