Летом 1984 года журнал Penthouse опубликовал сделанные ранее снимки лесбийской тематики, для которых Уильямс позировала в обнажённом виде. Разразился грандиозный скандал, в ходе которого Уильямс отказалась от своего титула. Она тут же переквалифицировалась в певицу и достигла большого успеха, особенно в промежутке между 1988 и 1997 годом, когда её баллада Save the Best for Last на протяжении многих недель возглавляла Billboard Hot 100. В 1995 году исполненная Уильямс для мультфильма «Покахонтас» песня Colors of the Wind выиграла премии «Грэмми», «Оскар» и «Золотой глобус» как лучшая песня к фильму.