Cherish è stato pubblicato il 27 settembre 2005 da Cleopatra Records come parte dell'album Virgin Voices - A Tribute to Madonna