Virgin Cry è stato pubblicato il 1 aprile 2004 da EMI MUSIC JAPAN INC. come parte dell'album Shou-Kakera-Hadaka