Песня "A Matter of Trust" вошла в ТОП-20 чартов Австралии (3 место), Канады (15), ЮАР (3) и США (10). В Великобритании сингл занял 52 место. Огромную популярность песня получила в рамках промотирования гастролей Билли Джоэла в СССР, в 1987 году, когда ролик на неё очень часто показывался по ТВ.
