Album „All the Right Reasons” swą premierę miał 3 października 2005 roku w Europie, oraz dzień później w Stanach Zjednoczonych”. 25 listopada ukazał się w Australii. Album promowany był przez singel „Photograph”, który odniósł duży sukces, zdobywając status podwójnej platyny. Łącznie album promowało aż 7 singli, z czego 3 dotarły na pierwsze miejsca w rodzinnej Kanadzie, a 2 na szczyt na listach przebojów w Stanach Zjednoczonych. 5 singli ukazało się w Europie, natomiast 7 w Stanach. Single dotarły także na szczyt listy przebojów w Wielkiej Brytanii. 10 lipca 2007 roku została wydana specjalna edycja płyty, która zawierała standardowy zestaw utworów, wzbogacony o 4 utwory w wersjach koncertowych, oraz wzbogacona dodatkowo o płytę DVD, na której znalazły się teledyski nakręcone do utworów z płyty oraz różnego rodzaju materiały.