O famosos bailarino Pete "Petrov" Peters planeja criar o Atlântico a bordo do mesmo navio que a bailarina Linda Keene. Enquanto o navio caminha rumo a Nova York, uma pequena mentira se transformou em um grande boato; que Petrov e Linda estavam secretamente casados. Shall We Dance, foi indicado ao Oscar de melhor canção com a música "They Can´t Take That Away From Me" composta pelo genial George Gershwin.