Baker Street is performed by Gerry Rafferty . It was first released on the album "City to City" in 1978.