"Honesty" werd een wereldwijde hit voor Joel. In de Amerikaanse Billboard Hot 100 kwam het weliswaar niet verder dan plaats 24, maar in Canada piekte het op de zestiende plaats en in Frankrijk werd het zelfs een nummer 1-hit. Ook in Zuid-Afrika behaalde de single de top 10, met een achtste plaats als hoogste notering. In Australië en Nieuw-Zeeland bereikte het respectievelijk plaats 80 en plaats 38. In Nederland kwam het tot plaats 28 in de Top 40 en plaats 31 in de Nationale Hitparade. In 1980 werd Joel voor het nummer genomineerd voor een Grammy Award in de categorie Song of the Year, maar verloor hier van ""What a Fool Believes"" van The Doobie Brothers.