В тринадцать лет Фосси нашел себе партнера для выступлений — Чарльза Грасса, такого же молодого танцора, как и он. Они начали выступать под псевдонимом "Братья Рифф". Менее, чем через три года, они уже зарабатывали по 100 долларов в неделю — по тем временам, очень приличное вознаграждение. Но Фосси не хотел останавливаться на достигнутом, и уже к пятнадцати годам подрабатывал конферансье в нескольких ночных клубах. В одном из таких клубов он и поставил свой первый номер.
