The song was from the 1990's or perhaps the early 2000's. The singer was female, most likely American, and the video was set in the middle of a street, she was singing the song while splashing about/kicking up water. I think the video was set in San Francisco but I can't be sure!
Does anyone have any ideas?