Faithful was a working title, taken from the name of an album track, "I'll Be Faithful", which had possibly been under consideration as a third single. A fire in the mid-seventies at one of Atlantic's storage sites was thought to have destroyed the 'Faithful' session tapes, leaving only the two singles (and possible third single, as a mono mix existed into the nineties) and their b-sides from the sessions intact. However, in the nineties the album's producer, Jeff Barry, was asked about the sessions and revealed he had kept completed stereo mixes of all the tracks. Most were released as bonus tracks on the Rhino/Atlantic deluxe remastered edition of Dusty in Memphis in 1999, though "Someone Who Cares" and "Nothing is Forever" had been released on Springfield's UK-only 1972 album See All Her Faces.
In April 2015, Faithful was released as a proper album, forty-four years after its planned release was shelved, with an additional bonus track, "Nothing Is Forever", which was the B-side to the aforementioned single "Haunted". Additionally, Faithful marks Springfield's 14th studio album release, chronologically speaking, first in two decades, and first posthumous release. The release of the album as a standalone work, rather than a collection of bonus tracks, leaves only the planned 1974 release Longing as her lone remaining unreleased album.
Faithful received a limited edition, orange-colored vinyl release in May 2016, restricted to 1000 copies. Due to technical limitations this reissue does not feature the bonus track, "Nothing Is Forever".