Vienna is performed by Billy Joel. It was first released on the album "The Stranger" in 1977.