Zgodnie z jego słowami:
Teledysk Teledysk do utworu opublikowany został 11 stycznia 2019 roku, a za jego reżyserię odpowiadali Sully Erna i Paris Visone. Klip pokazuje występ na żywo zespołu Godsmack przeplatany fragmentami kluczowych momentów w najnowszej historii futbolu amerykańskiego. Konkluzję teledysku stanowi wzniesienie trofeum Super Bowl przez drużynę New England Patriots. W późniejszym oświadczeniu wydanym przez zespół ujawniono, że teledysk jest efektem trwającej trzy miesiące bezpośredniej współpracy Erny z NFL.
Pierwsze wykonanie na żywo Premierowe wykonanie „When Legends Rise” na żywo miało miejsce 27 kwietnia 2018 roku podczas koncertu zespołu w Metropolitan Park w Jacksonville, stanowiącego część trasy koncertowej promującej album, z którego utwór pochodzi.
Odbiór krytyczny Jay H. Gorania z serwisu Blabbermouth.net stwierdził, że w utworze „kipiący ruch Larkina [Shannona, perkusisty Godsmacka] wokół tom-tomów ułatwia poczucie budowania pędu przez zwrotki, które osiągają punkt uwolnienia w refrenie. Podczas gdy punkt docelowy zapewnia pewne poczucie satysfakcji, refreny tutaj, podobnie jak i sekcje refrenów na całym albumie, wydają się być w najlepszym razie pobieżne, w najgorszym zaś brzmią schematycznie i jak pochodna homogenicznego refrenu w formacie ”.