The accompanying music video for "Pure Shores" was directed by Vaughan Arnell and shows the group walking and singing at Wells-Next-The-Sea beach in Norfolk, England. The group performed the song on "Top of the Pops", 2000 MTV Europe Music Awards, and the World Sports Awards in 2000. The single received accolades and nominations, and was awarded the Ivor Novello Award for Most Performed Work and was nominated for two BRIT Awards for Best British Single and Best British Video. "Pure Shores" was featured on All Saints' compilation albums "All Hits" and "".