Странно е да си мислим за Джей-Зи и жена, различна от Бионсе, но преди тя да стане неговата Бони, а той нейният Клайд, Джей е засичан редовно с Росарио Доусън. Двамата постоянно се държали за ръка, докато се разхождали из Ню Йорк. Феновете му са убедени, че парчето “Lost One“ е посветено на нея, макар че рапърът твърди, че всъщност е написано за Бионсе.