Erst nachdem sich der Erfolg der Platte schon länger abgezeichnet hatte, gingen die Musiker als „Dave Bartholomew’s Orchestra with Fats Domino“ auf Tournee. Fats hatte ständig Heimweh und die Band hatte in den Südstaaten mit vielen Schwierigkeiten zu kämpfen. Afroamerikaner waren in den meisten Hotels nicht zugelassen, in vielen Bars wurde die Band nicht bedient, die Bandmitglieder wurden Ziel rassistischer Anfeindungen. Der ohnehin schüchterne Fats zog sich daraufhin noch mehr zurück und verließ nur für die Vorstellungen das Hotelzimmer und gewöhnte sich an selbst auf einem mitgebrachten Kocher Essen zuzubereiten. Weil er oft befürchtete zu hungern, nahm Fats einen ganzen Koffer voll mit Nahrungsmitteln mit. Die ersten Tourneen waren kein Honiglecken.