Синглы, вошедшие в «My Prerogative: The Greatest Hits», неоднократно штурмовали чарты Великобритании, США и Японии. Практически каждый имеет платиновый или золотой статус.
CD1: Mylenium Tour. Disc 1 1. Mylenium 2. L`Amour Naissant 3. L`Ame-Stram-Gram 4. Beyond My Control 5. Rever 6. Il N`y A Pas D`Ailleurs 7. Mylene Is Calling 8. Optimistique-Moi 9. Medley 10. Regrets CD2: Mylenium Tour. Disc 2 1. Desenchantee 2. Mefie-Toi 3. Dessine-Moi Un Mouton 4. California 5. Pas Le Temps De Vivre 6. Je Te Rends Ton Amour 7. Souviens-Toi Du Jour… 8. Dernier Sourire 9. Innamoramento
