"Hella Good", albümün ikinci single'ı olarak Nisan 2002'de piyasaya çıktı. Şarkıya Roger Sanchez tarafından yapılan remix, "Billboard" Dance Club Songs listesinde zirveye ulaştı. 2003 Grammy Ödülleri'nde "Hella Good", En İyi Dans Kaydı dalında ödüle aday gösterildi ve şarkının Sanchez remixi En İyi Remix Kaydı dalında ödül kazandı. Şarkıya siyah-beyaz olarak çekilen video klipte, grup üyeleri boş bir gemiye yerleşirken görülmektedir.