Sheldon convenceu a rede NBC a contratá-la assim mesmo e um figurino foi improvisado para esconder sua barriga, inclusive o umbigo, fato que causou alvoroço na mídia. Jeannie é um Gênio estreou em 18 de setembro de 1965 e era vista por mais de vinte milhões de telespectadores nos Estados Unidos toda semana.