Am 5. Januar 2016 postete die Band ein Foto eines Kondensatormikrofons auf ihrer Facebookseite, mit Bildtitel „It begins“, englisch für „Es beginnt“. Das kündigte den Beginn der Aufnahme des Albums an.[1] 10 Tage später verkündete Schlagzeuger Aaron Solowoniuk, das es ihm nicht möglich sei, die Aufnahmen fortzusetzen. Aufgrund des Fortschreiten seiner Erkrankung an Multipler Sklerose war er nicht mehr in der nötigen körperlichen Verfassung. So sprang Jordan Hastings, der Schlagzeuger von Alexisonfire und Say Yes, für ihn ein.[2][3] Solowoniuk blieb der Band aber erhalten. Er begleitete sowohl den Produktionsprozess als auch die nachfolgenden Tourneen, wo er je nach gesundheitlicher Verfassung für einige Songs einsprang.[4][5] Solowoniuk ist auf der Special Edition des Albums beim Song Leave Them All Behind (Demo Version) zu hören.
Textlich ist das Album kämpferisch geworden. Die Texte handeln vom Überwinden von Ängsten und Veränderungen, auch natürlich unter dem Eindruck von Solowoniuks Kampf gegen seine Erkrankung. Die Texte sind politischer als auf den Vorgängeralben und handeln von der US-amerikanischen Waffen-Lobby und Großkonzernen sowie von US-amerikanischer Politik wie der von Donald Trump. Aber auch auf die aktuelle Krise der Rockmusik wird eingegangen. Zusätzlich verwendet die Band Humor und Selbstironie in ihren Texten. Musikalisch dagegen ist das Album im typischen Billy-Talent-Stil gehalten. Bei Horses & Chariots wurde jedoch mit einem Klavier beziehungsweise einem Synthesizer experimentiert.[7][8][9]
Die Reaktion von Yan Vogel auf Laut.de fiel etwas verhalten aus: „Die Tage der großen Hits sind jedoch wohl gezählt. (…) Afraid Of Heights wirkt nicht so aus einem Guss wie III vor sieben Jahren, und bietet auch keine düstere Grundierung wie auf Dead Silence. Billy Talent probieren einiges aus, strecken sich in sämtliche Richtungen, nehmen Klischees in Kauf und treffen ein paar Mal ins Schwarze. Hate it or love it.“[8]
Auf Deutschlandfunk Kultur schrieb Marcel Anders, der entgegen der von anderen veröffentlichten Meinung durchaus modernere Einflüsse sieht: „Weil kritische Inhalte eine entsprechende musikalische Verpackung brauchen, klingt „Afraid Of Heights“ eine ganze Spur härter und aggressiver als seine Vorgänger. Was nicht nur durchgetretenes Gaspedal sowie Metal- und Punkanleihen bedeutet, sondern auch handwerkliches Können, Spielwitz und Experimentiergeist. So weisen einige Stücke akustische Töne, Streicher und sogar elektronische Momente auf. Ein Adrenalinkick mit differenzierten Zwischentönen – und das i-Tüpfelchen auf einem äußerst gelungenen Album.“[9]
Julia Strücker schrieb im Online-Magazin MoreCore.de: „Fans der frühen Alben werden vielleicht etwas brauchen, das Album zu mögen. Mit Sicherheit werden sie aber auch verstehen, dass BILLY TALENT mit ihrem Stil ihre Sparte gefunden haben und können bestätigen, dass es sich bei AFRAID OF HEIGHTS um ein solides, salonfähiges Alternative-Rock-Album handelt, was es wert ist, Gehör geschenkt zu bekommen. Höhenangst brauchen die Jungs aber gewiss nicht mehr haben.“[10]
