What is that song in the add for nice n easy red hair colour it says pure as new york

The song featured in the Nice N Easy Red Hair Colour advert with the lyrics "pure as New York" is called "Pure Shores". It is a song by the British electronic music group All Saints, released in 1999.