Apesar da rivalidade de Adele e Fred, eles rapidamente reconheceram suas forças familiares: a durabilidade dele e o maior talento dela. A mãe de Fred e Adele sugeriu que eles mudassem seu sobrenome para "Astaire", pois ela achava que "Austerlitz" era reminiscente da Batalha de Austerlitz. A lenda da família atribui o sobrenome a um tio de sobrenome "L'Astaire". Eles foram ensinados a dançar, falar e cantar em preparação para o desenvolvimento de um número. Seu primeiro número foi chamado de Artistas Juvenis Apresentando uma Novidade Musical Elétrica de Ponta de Pé. Fred usava uma cartola e um fraque no primeiro tempo e uma roupa de lagosta no segundo. Em uma entrevista, a filha de Astaire, Ava Astaire McKenzie, observou que muitas vezes colocavam Fred em uma cartola para fazê-lo parecer mais alto. O número cômico estreou em Keyport, Nova Jérsei, em um "teatro experimental". O jornal local escreveu que "os Astaires são o maior número infantil do "vaudeville"".