Вскоре после окончания Второй мировой войны эллиноамериканец Гас Стивенс открыл рыбный ресторан на запад от Билокси, городка на побережье Мексиканского залива. К следующему десятилетию заведение стало настолько популярно, что в нем не стеснялись выступать такие звезды, как Энди Гриффит, Джерри Ван Дайк, Марта Рэй. Говорят, что именно в ресторане Стивенса состоялось последнее представление Джейн Мейнсфилд - на следующее утро она погибла в автокатастрофе.
В начале пятидесятых одним из регулярно развлекающих публику коллективов, по сути хаус-бендом заведения, был малый состав под руководством новоорлеанского саксофониста Эла Беллетто - именно его участникам выпала честь сопровождать в продолжительном ангажементе самого Мела Торме. В один из вечеров Торме ощутил творческую необходимость исполнить мелодию в стиле его легендарного вокального проекта The Mel-Tones - таким образом и выяснилось, что каждый из музыкантов бенда Беллетто обладает очень достойным голосом, особенно тромбонист Джи