"Don't Mean Nothing" venne nominata ai Grammy Awards del 1988 nella categoria Miglior interpretazione rock vocale solista, ma perse in favore dell'album "Tunnel of Love" di Bruce Springsteen.