Newly contracted to Bad Boy Records, Evans was consulted by executive producer Combs to contribute backing vocals and writing skills to Mary J. Blige's My Life (1994) and Usher'sself-titled debut album (1994) prior to starting work on her debut record album Faith.[3] Producer Chucky Thompson - who helmed most of the album - recalls meeting Evans for the first time by her doing vocal production work on Usher's album.[4] Though she initially was a protégé of Al B. Sure!'s, she eventually signed to Bad Boy and insisted on Thompson producing her entire album after hearing him playing music on the piano in the studio.[4] Thompson said Evans' first single "You Used To Love Me" was originally planned for her labelmates Total,[5] but Evans wrote to the track after hearing the music and it was the first song finished for her album.[4] The second single "Soon As I Get Home" was done to pass the time at the studio because Thompson had a flight to catch later that day.[4][5] As he was about to leave, he received a call from Combs insisting he record the music Evans heard him play before he got on the plane.[4][5] Evans later left a message on Thompson's answering machine - which was the song she wrote and recorded.[5] Thompson said the song was finished and he didn't add any other touches to it.[4]
Another song on the album, "You Don't Understand", was primarily influenced by Evans' marriage to The Notorious B.I.G.[4][5] The music of R. Kelly was the primary inspiration for the musical arrangement, according to Thompson.[4] The third single from the album was the song "Ain't Nobody". Thompson said it was influenced by the song "Can't Let Her Get Away" by Michael Jackson from his 1991 album Dangerous.[5] When he started on the music, he didn't do the tracking until after Combs came to hear the song and gave him the go ahead to track it.[5] When Thompson attempted the first time after Combs left, the plug came out from the machine and the entire track was erased - which led him having to do it all over again from scratch.[5] The final single released from the album, "Come Over", was initially supposed to be an interlude.[5] However, Evans insisted the interlude should be made into a full song.[5] Another album track on Faith, "All This Love" was written by Evans and her boyfriend prior to her marriage to The Notorious B.I.G., but Thompson revealed the music was composed five years before he met Evans.[5] The CD bonus track "Reasons" featured uncredited background vocals from Blackstreet member Dave Hollister.[5] The reason for his appearance was due to Evans and Blackstreet recording their debut albums at the same studio, but only on different floors.[5] Also originally planned as an interlude, Blackstreet member and producer Teddy Riley came looking for Hollister and overheard the two singing "Reasons". Riley then suggested to Combs that it should be made into a full song.[5]Faith was recorded primarily at The Hit Factory and Combs' personal studio Daddy's House Recording - both of which were based in New York City.
Faith received critical acclaim upon its release. Entertainment Weekly gave the album an A− rating, describing Faith as "packed with sensual, smoky R&B torch songs and titanium-hard hip-hop beats--Faith seems set to take her place at the top of the mountain of young soul divas."[1]Vibe complimented the album's vocal production, noting that Evans "possesses a perfect voice. Folks have likened that voice to rain, and it's an appropriate metaphor [...] can sound as lilting as a summer shower or as electric as a thunderstorm. Her instrument's potential seems boundless [...] more Whitney than Mary, more classic than nouveau."[8]The Source praised Sean Combs' production, writing that "for those closet sentimentalists or those who like to get their slow drag on [...] when you're working with the man who perfected the remix, there's still a good chance that Faith will not only be pumping on rainy nights in the crib but also on summer days in the Land Cruisers too."[9]AllMusic editor Stephen Thomas Erlewine remarked that Faith "proves that she is as powerful in the spotlight as she is behind the scenes. Evans builds on a basic, hip-hop-influenced funk, alternating between simmering grooves and sultry ballads. Faith does have a couple of dull spots, but the album is a first-class debut."[6]
Released on August 29, 1995, the album became a success based on the hit singles "You Used to Love Me", "Soon as I Get Home" and "Ain't Nobody". It was certified platinum by the Recording Industry Association of America (RIAA) with over 1,000,000 copies sold.[10]