At the 1989 BRIT Awards, "Perfect" won the award for Best British Single, and The First of a Million Kisses won the award for Best British Album.
Ved BRIT Awards i 1989 vandt "Perfect" prisen for bedste single og The First of a Million Kisses modtog prisen for bedste album.