Легендарната певица също няма звезда. През 1995 г. тя бе номинирана, но изпуснала срока за назначаване на дата на церемонията. По-късно набързо се отказала, като обяснила, че не иска стотици хора да тъпчат името й. През 2012 г. обожаваната от милиони певица си отиде от този свят, а малко по-късно организаторите предожиха на семейството й да помислят дали искат да поставят звезда в нейна памет. През 2020 г. Хюстън посмъртно е въведена в Залата на славата на рокендрола.