Foxy Brown y Jay-Z tuvieron una relación musical y personal en el pasado. Se rumorea que comenzaron a salir en 1996 después de que Jay-Z firmara a Foxy Brown en su sello discográfico Roc-a-Fella Records. Durante su relación, colaboraron en varias canciones juntos como "Ain't No N****" y "Bonnie & Clyde". También se presentaron juntos en varios conciertos y eventos. Sin embargo, su relación se agrió en 2000 después de que Foxy Brown firmara un contrato con Def Jam Records, un sello rival de Roc-a-Fella Records. Jay-Z se sintió traicionado y manifestó su descontento en varias canciones. A pesar de su amarga separación, Foxy Brown y Jay-Z volvieron a colaborar en 2002 en la canción "I'll Be" de Foxy Brown. Desde entonces, parece que su relación ha sido principalmente profesional y no personal.
