"Downtown" was originally recorded and released by Petula Clark in 1964. It became a worldwide hit and has been covered by many artists, including Rod Stewart, Dolly Parton, and Lady Gaga.