Äva Records was a short-lived American record company and label founded in 1961 by Fred Astaire, Elmer Bernstein, Jackie Mills, and Tommy Wolf. The original name was Choreo Records, but it was changed in 1962 to Äva Records, after Astaire's daughter, to avoid a conflict with Choreo Records in Dallas, Texas. Astaire was president, Mills vice-president. Mills was the producer for jazz albums that included Victor Feldman, Muggsy Spanier, and Ben Tucker. Choreo earned a number one hit with its first single, the theme from the movie Walk on the Wild Side.