Sześć tygodni po powrocie wały przeciwpowodziowe w miasteczku uszkodził Huragan Katrina, więc niektórzy z miejscowych muzyków przenieśli się do Austin w Teksasie. Tam Troy nagrał płytę o nazwie Sing Me Back Home w Studio Wire z pomocą producentów Leo Sacksa i Raya Bardaniego. Andrews również wykonywał "Where Y'At" w ramach The Sixth Ward All-Star Brass Band Revue wraz z Charlesem Neville'em z The Neville Brothers.
W Londynie, w lecie 2006, Andrews rozpoczął współpracę z producentem Bobem Ezrinem i U2 w Abbey Road Studios. Związek ten umożliwił Andrewsowi występy z U2 i Green Day podczas ponownego otwarcia nowoorleańskiego Superdome.
Pod koniec 2006 Andrews pojawił się w serialu telewizyjnym NBC Studio 60"Studio 60 on the Sunset Strip" The Christmas Show (2006) – Full cast and crew. NBC wydał wówczas jego darmowy singiel.
Na początku 2007 roku w Nowym Orleanie magazyn muzyczny "Offbeat" przyznał Andrewsowi tytuł Wykonawcy Roku. Zdobył on również wyróżnienie jako najlepszy współczesny Wykonawca Jazzu. Również w 2007 roku przyjął zaproszenie do współtworzenia Goin' Home: A Tribute to Fats Domino.