Den første musikkvideoen til «Piano Man» ble utgitt i 1973. Den viser Joel som opptrer som Bill Martin og fremfører sangen. En ny versjon av videoen ble filmet i 1985 med nye sidepersoner, men likevel mer eller mindre lik den forrige. Den originale videoen spilte av en alternativ versjon av sangen med samme lengde, mens den nye videoen tar i bruk albumversjonen.