En 2006, Rollins completó una triple victoria en el Down Beat Readers Poll para: "Jazzman of the Year", "Nº 1 Tenor Sax Player" y "Recording of the Year" para el CD "Without a Song: The 9/11 Concert".