The song was Collins' seventh and final Billboard Hot 100 No. 1 single, the last No. 1 single of the 1980s and the first No. 1 single of the 1990s. It won Collins and Padgham the Grammy Award for Record of the Year at the 1991 awards ceremony. "Another Day in Paradise" also won an award for British Single at the 1990 Brit Awards.