#HOYENLAESCENA 28 de marzo de 1996 Phil Collins anuncia que abandona Genesis.
Phil Collins oficialmente se separó de Genesis en 1996 para centrarse en su carrera en solitario (Genesis produciría un álbum sin él, Calling All Stations, antes de entrar en receso). Collins intentó un regreso a la música pop con Dance into the Light (1996), donde incluyó éxitos menores como la canción «It’s in Your Eyes» con cierta influencia de The Beatles. Aunque el álbum obtuvo un disco de oro en los Estados Unidos, sus ventas fueron considerablemente menores que sus álbumes anteriores. A pesar de ello, la gira posterior mantuvo las entradas agotadas.
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. La Big Band de Phil Collins llevó a cabo una gira mundial en 1998 que incluyó una actuación en el Festival de Jazz de Montreux. En 1999 el grupo lanzó el CD A Hot Night in Paris, que incluyó versiones arregladas para big band de «Invisible Touch», «Sussudio» y la más oscura «Los Endos Suite», de A Trick of the Tail.
Un álbum recopilatorio simplemente llamado …Hits fue editado en 1998, el cual vendió muy bien, volviendo a otorgar otro multiplatino a Collins en América. La pista nueva del álbum: «True Colors» (hit de Cindy Lauper en los 80s) recibió considerable difusión en estaciones Adult Contemporary, alcanzando el puesto # 2. Así mismo Collins grabó su próximo single, You’ll Be in My Heart, para la película animada de Disney Tarzán. El tema ganó un Óscar a la mejor canción, siendo su tercera nominación en la categoría de compositores, después de haber sido nominado en 1985 y 1989. Del mismo modo Collins fue galardonado con una estrella en el Paseo de la fama de Hollywood, el 16 de junio de 1999