Na de zware onderwerpen van The Nylon Curtain keerde Billy Joel terug naar de muziek waarmee hij was opgegroeid. An Innocent Man is een hommage aan de doo-wop, soul en R&B van de late jaren vijftig en vroege jaren zestig: The Longest Time vrijwel a capella, Uptown Girl in de vorm van The Four Seasons, Tell Her About It met een Motown-achtig ritme. Die laatste twee werden de grootste hits van het album, Tell Her About It haalde de eerste plaats in de Verenigde Staten en Uptown Girl stond vijf weken op nummer 1 in het Verenigd Koninkrijk. Joel schreef het in de jaren na zijn scheiding, toen hij weer alleen door het leven ging. Het verscheen voor het eerst in 1983.

Deze uitgave is een lp.