Ca urmare a Uraganului Katrina, care a devastat orașul New Orleans pe 29 august 2005, Prince a oferit un răspuns personal prin înregistrarea a două noi cântece, „S.S.T.” și piesa instrumentală „Brand New Orleans”, la Paisley Park, în dimineața zilei de 2 septembrie. Prince a interpretat în întregime partea instrumentală și cea vocală. Aceste înregistrări au fost distribuite rapid publicului prin NPG Music Club, iar „S.S.T.” a ajuns pe locul 1 în topul R&amp;B al magazinului iTunes. Pe 25 octombrie, Sony Records a lansat pe CD o versiune a single-ului.