Cherish est sorti le 27 septembre 2005 par Cleopatra Records dans le cadre de l'album Virgin Voices - A Tribute to Madonna