However, this album was not a total failure at all. In 1972 Billy Joel (he was using ‘Bill Martin’ as his stage name at this period) moved to LA and performed at a local piano bar. Later he started an US and Puerto Rico tour to promote his album. This tour was succeeded, and his songs became local hits on East Coast area. In 1972 Billy Joel signed a contract with Columbia Records, which gave him bigger opportunity to develop his music career.
‘Piano Man’ is Billy Joel’s second solo album, the first album under Columbia Records. This album was released in 1973 with better promotion, but this album only peaked 27th on Billboard album chart. Billy Joel released his third album ‘Streetlife Serenade’. This album only peaked 34th on Billboard album chart and considered as one of Billy Joel’s worst album, but Billy Joel marks the beginning of Billy Joel’s charismatic vocal style.
In 1976 Billy Joel decided to go back to NY, leaving LA behind. Shortly after his arrival, Billy Joel assembles a new band and recording his fourth album ‘Turnstiles’. This album’s first song, ‘Say Goodbye to Hollywood’ reflects how he feels about leaving LA. But the most memorable hit from this album is ‘New York State of Mind’, a jazzy song which later became his signature song.