At the 1998 Brit Awards, All Saints won two Brit Awards for this single: Best British Single and Best British Video, beating strong competition from the likes of "Bitter Sweet Symphony" by The Verve, "Song 2" by Blur, "Paranoid Android" by Radiohead and "Something About the Way/Candle in the Wind 1997" by Elton John.