Christopher, I don't doubt you. I was going by a 1989 issue of the Stevie fanzine,
Rumours, which quoted from a (then in 1989) new book about Bruce Springsteen, written by a very close Bruce source, which said that Stevie recorded "Baby Don't Lose Your Heart" in 1983 for
The Wild Heart. The article (quoting from the book) talked about Stevie changing the words and the meaning, thus causing Bruce to "nix" her releasing it.
As for the Sting duet, well, we had no idea about "Reconsider Me" prior to February 1998, so I'm sure Stevie has many, many secrets still hidden in her Vault, still not on YouTube.