3. "Uptown Girl" (From An Innocent Man, 1983) Billy Joel laid out his intentions for his An Innocent Man album from the start: It was designed as a tribute to the songs of his formative years.