W 2005 roku magazyn „Classic Rock” uznał The Answer za najlepszy nowy zespół roku (Best New Band 2005), dzięki czemu zespół stawał się coraz bardziej znany. Niedługo później, w listopadzie 2005 zespół wydał drugi oficjalny singiel – Never Too Late. Na jego drugiej stronie znalazł się utwór Rock Bottom Blues, pierwotnie nazywany Stevie Blues, w hołdzie dla młodego bluesowego wokalisty z Belfastu, który wywarł znaczny wpływ na styl wokalu Neesona. 17 I 2006 r. wystąpili jako support Deep Purple w London Astoria. Następnie, 29 maja wydali nowy singiel Into The Gutter na 7" winylowym krążku oraz jako plik do ściągnięcia przez Internet. Niedługo później, 26 czerwca 2006 r. The Answer wydaje swój pierwszy long-play Rise. Album zyskał pozytywne opinie w świecie muzycznym i uzyskał nominację do miana „Album of The Year” magazynu Classic Rock.
Po wielkim sukcesie albumu, zespół otrzymywał nowe propozycje grania koncertów. W latach 2006–2007 występowali m.in. z Whitesnake, Paulem Rodgersem (w Royal Albert Hall), Roadstar, Rose Hill Drive oraz Aerosmith w Hyde Park Calling. Ich koncerty odbywały się już na całym świecie, włącznie z Ameryką, Australią i Japonią. 19 marca 2007 r. zespół wydał singiel Be What You Want, który jest dostępny wyłącznie w Internecie.