Говоря о том, что стало источником вдохновения для написания новых песен, Салли Эрна признался:
Я хотел развиваться дальше как автор песен. Я стремился расправить крылья и использовать весь опыт, который я получил за долгие годы написания разной музыки и в итоге найти способ создать новое звучание, более свежее, более "взрослое", но в то же время отражающее мощь и силу Godsmack
When Legends Rise является седьмым студийным альбомом Godsmack. Он был записан в Дерри, штат Нью-Хемпшир, а его продюсерами стали сам Салли Эрна и Эрик Рон. Лонгплей станет первым для группы, выпущенным на лейбле BMG, после разрыва с Republic/Universal, на котором Godsmack выпускались с 1998 года.