The song was set to premiere on radio stations on September 14, 2004, however, it leaked in the Real Tapemasters Inc.'s mixtape "The Future of R&B" on September 10, 2004.
"Greatest Hits: My Prerogative" je po svetu prodala pet milijonov kopij izvodov.