The album includes three new tracks, a cover of Bobby Brown's "My Prerogative", "Do Somethin'" and "I've Just Begun (Having My Fun)", which was released digitally in August 2004.
Greatest Hits: My Prerogative je prva kompilacija ameriške pevke Britney Spears, izdana 1. novembra 2004 preko založbe Jive Records.