At the 29th Annual Grammy Awards, "So" was nominated for Album of the Year, losing to Paul Simon's "Graceland" (1986), while "Sledgehammer" received nominations for Record of the Year, Song of the Year and Best Male Rock Vocal Performance. At the sixth Brit Awards, hosted by Jonathan King at the Grosvenor House Hotel, London, Gabriel won Best British Male Artist and "Sledgehammer" won Best British Music Video. Gabriel was most successful at the 1987 MTV Video Music Awards where he was honoured with the Video Vanguard Award and "Sledgehammer" won an additional nine awards including Video of the Year, a record that has not been challenged. Its video is the most played music video in the history of MTV.