Nat King Cole war ein enorm beliebter Musiker und verdiente 1956 $ 4.500 pro Woche in Las Vegas. Er war als Headliner im Thunderbird Hotel, wo nur Weiße absteigen dürften. Cole durfte nur in den Ruhebereichen des Kochs hinter der Küche aufhalten. Coles Roadmanager bekam ein Zimmer im Hotel, weil er weiß war, aber die hochbezahlte Attraktion musste andere Unterkünfte finden. Er wohnte regelmäßig in einem Zimmerhaus an der West Side.
Frank Sinatra war ein großer Fan von Cole. Beim Auftritt im Sands bemerkte Sinatra, dass Cole sein Abendessen fast immer alleine in seiner Garderobe aß. Sinatra bat seinen Diener, einen schwarzen Mann namens George, herauszufinden, warum. George hat Frank die Fakten erklärt. "Farbigen sind im Esszimmer des Sands nicht erlaubt. "
Sinatra war wütend. Er sagte dem Oberkellner und den Kellnerinnen, dass, wenn es jemals wieder passiert, er sehen würde, dass alle gefeuert werden.
Am nächsten Abend lud Sinatra Cole zum Abendessen ein und machte seinen Gast zum ersten Schwarzen Mann, der im Sands wohnte und dort mit allen Weißen zusammen essen konnte. Es gibt viele solcher Geschichten um Sinatra und Marylin Monroe, die so etwas nicht duldeten.