«Another Day in Paradise» fue número 1 en las listas de Billboard a finales de 1989 y Collins ganó un Premio Brit al mejor sencillo británico en el año 1990 y el Premio Grammy en 1991 por mejor grabación del año.