En el Reino Unido, «SOS» fue nominado para "The Record of the Year" (La Grabación del Año), pero perdió frente a «Patience» de Take That.