Prince’ Bekanntheitsgrad war über die Jahre gesunken und in den internationalen Hitparaden war er kaum noch vertreten, als ihm 2004 ein Comeback gelang. Bei der Grammy-Verleihung im Februar 2004 trat er gemeinsam mit Beyoncé auf und sang mit ihr im Duett seinen Hit "Purple Rain". Die Grammy-Verleihung wurde in diversen Ländern im Fernsehen übertragen, so dass er international wieder ins Gespräch kam.