Cuando «'03 Bonnie & Clyde» fue lanzado como sencillo a finales de 2002, los críticos y el público habían especulado que Beyoncé y Jay-Z tenían una relación común.