 His then wife, Shania Twain, sang backing vocals on this track, and was programmed by Richard Meyer aka .First, in January 2000, there were rumors that "If Walls Could Talk" would be Dion's next single in the United Kingdom.But two months later, Sony Music UK released "The First Time Ever I Saw Your Face" instead.