Pubblicato originariamente il 26 agosto 1994, "Prostitute" è il quarto album in studio degli ALPHAVILLE. Con singoli di successo come "The Impossible Dream" e "Fools", l'album è stato prodotto dagli stessi ALPHAVILLE e registrato e mixato presso il loro Lunapark Studio di Berlino. "Fools" e "Beethoven" sono state mixate da Julian Mendelsohn presso i Sarm West Studios di Londra. Sono presenti diversi musicisti ospiti, tra cui John Themis e Rudy Nielson alle chitarre e l'ex chitarrista dei Nena Carlo Karges in "The Impossible Dream". "Prostitute" (Deluxe Edition) sarà disponibile in versione 2 CD Deluxe contenente l'album originale rimasterizzato su CD 1 e 17 singoli, remix e demo su CD 2, tutti in qualità rimasterizzata, oltre a un Digi Pack con un libretto di 20 pagine. La versione 2 LP in vinile nero contiene l'album originale (rimasterizzato) più un set trifold da 2 LP (vinile nero con un libretto di 20 pagine). La versione digitale include l'album originale, i singoli e i remix (rimasterizzati) - 33 tracce in totale. Per i dettagli, consultare l'elenco delle tracce del CD.)