Także w zamieszczonym w serwisie Blabbermouth.net artykule poinformowano, że album został nagrany w siedzibie zespołu (GSHQ) w Derry w stanie New Hampshire, a za jego produkcję odpowiadali i Sully Erna. Do zaangażowania Rona do produkcji całego albumu przekonała Ernę praca, jaką wraz z nim wykonał najpierw przy tworzeniu singla „Bulletproof”, a następnie utworu „Take It to the Edge”. Wokalista zapytany przez redakcję serwisu Blabbermouth.net o to, co zainspirowało utwory z nadchodzącego wydawnictwa, odpowiedział:
Natomiast na pytanie o pochodzenie tytułu wydawnictwa Erna stwierdził, że odnosi się on do „zespołu i naszej podróży”, drogi, którą zespół przebył, doświadczając różnych wzlotów i upadków oraz zmagając się z różnymi problemami, które ostatecznie pokonał i z których wyszedł na tyle silny, że mógł dalej robić swoje lepiej niż kiedykolwiek.
13 kwietnia 2018 roku w sieci pojawił się drugi singel z nadchodzącego albumu, zatytułowany tak samo jak on. W jednym z wywiadów Sully Erna przyznał, że napisanie niniejszego utworu pomogło zdefiniować tematycznie cały album, zaś w innym wywiadzie stwierdził, że tytuł When Legends Rise początkowo dotyczył utworu i później został użyty jako tytuł całego albumu.