Vienna Waltzes is a ballet choreographed by George Balanchine to music by Johann Strauss II, Franz Lehár and Richard Strauss, made as a tribute to Austria. It premiered on June 23, 1977 at the New York State Theater, performed by the New York City Ballet, and was an immediate success among the public.