Faith Hill - Paris

If you didn't know who she was, there would be no way to tell that this song was on a Country album.  There's not a scrap of country in it, rather, it's a throwback to the great songs from the 50's and 60's.  Sinatra would have killed on this.