Вероятно, они встретились в 1933-м или 1934 году, учитывая, что, по воспоминаниям Одессы, на момент знакомства ей было шестнадцать, но пара обвенчалась только в 1941 году. Свадьба состоялась 25 июня в Сент-Луисе, когда Одесса была примерно на третьем месяце беременности. 17 января 1942 года на свет появился их первенец. Малыш весом 2,9 кг родился в городской больнице Луисвилля намного позже запланированного срока. Одесса сказала, что перенесла мучительные и длительные родовые муки, которые закончились только после того, как доктор использовал щипцы, которыми обхватил мальчика за большую головку и извлек его из материнской утробы. Щипцы оставили небольшую прямоугольную отметину на правой щеке мальчика, которая останется там на протяжении всей его жизни.
Кэшу приглянулось имя Рудольф в честь голливудского актера Рудольфа Валентино, но Одесса настаивала на том, чтобы ребенок унаследовал имя своего отца. «Самое красивое имя, которое я когда-либо слышала», – сказала она. Это имя уходило корнями в боль народа и конкретной семьи. Новорожденного мальчика нарекли Кассиусом Марселлусом Клеем-младшим. В свидетельстве о рождении имя было написано с ошибкой – «Кассуис», – но его родители либо не обратили внимания, либо попросту не удосужились это исправить.
Кэш и Одесса поселились на 1121-й Вест-Оук-стрит, в квартале от дома, где проживала Одесса, в квартире, которую они, вероятно, арендовали за шесть или семь долларов в месяц. В свидетельстве о рождении ребенка указывалось, что Кэш Клей работал в компании Southern Bell Telephone and Telegraph, а это означало, что он настолько был обеспокоен будущим своей семьи, что в первый и последний раз в своей жизни устроился на стабильную работу.
Кассиус-младший был самым громким ребенком в больнице, как сказала журналистам его мать много лет спустя. «Он так истошно вопил, что мог завести всех остальных детей в палате, – сказала Одесса. – Вот лежат они себе спокойно, а потом Кассиус как заорет и заплачет, и в следующее мгновение уже каждый ребенок в палате начинал плакать».
Менее чем через два года после рождения Кассиуса-младшего у Одессы и Кассиуса-старшего родился еще один сын. На этот раз Кэш добился своего, и они назвали ребенка Рудольфом Арнеттом Клеем. Семейство Клея переехало в коттедж на 3302-й Гранд-авеню, в луисвиллском районе Вест-Энд. Это был крохотный домик площадью не больше семидесяти четырех квадратных метров, с двумя спальнями и одной ванной комнатой. В какой-то момент Кэш покрасил коттедж в розовый цвет – любимый цвет Одессы. Кэш также выкопал пруд с золотыми рыбками и устроил огород на заднем дворе. Позже он сделал небольшую пристройку к задней части дома, чтобы у мальчиков было больше места для игр. Кассиус-младший и маленький Руди жили в комнате шириной около 3,5 метров и 6 метров в длину, на стенах белые обои с красными розами. Мальчики спали бок о бок в односпальных кроватях.