En 1996 Collins formó "The Phil Collins Big Band", tocando él mismo la batería, la banda realizó diversos hits tanto de Genesis como de Phil en solitario, en versiones jazz.