Debiutancki album grupy All or Nothing osiągnął wielki sukces na światowych rynkach muzycznych. Płyta uhonorowana została amerykańską nagrodą Grammy dla najlepszego nowego artysty 1990 roku. Z tego albumu pochodzą największe przeboje grupy „Girl You Know, It’s True” i „I’m Gonna Miss You”. Debiutancki album sprzedał się w nakładzie 30 milionów egzemplarzy.

W 1989 roku w Bristolu wyszło na jaw, że wokaliści śpiewają z playbacku. Podczas wykonywania „Girl You Know, It's True” zacięła się taśma. Według relacji świadków, wokaliści początkowo udawali, że nic się nie stało, po czym uciekli ze sceny, zaś sama publiczność nie przejęła się wpadką. Później Charles Shaw (jeden z prawdziwych głosów Milli Vanilli) w nowojorskiej gazecie „Newsday” wyjawił, że Pilatus i Morvan nigdy nie śpiewali „Girl You Know, It's True”. Po pewnym czasie Shaw wycofał się ze swych słów, mówiąc, że jego wypowiedź była reklamą nowego albumu. Według plotek Farian miał Shawnowi zapłacić 150 tys. dolarów łapówki.

Więcej informacji: pl.wikipedia.org