Meanwhile, as Blige was drifting apart from P. Diddy, Aaliyah began a tryst with singer R. Kelly and they briefly married in 1994. This left Evans as both Bad Boy's only actively-recording female and only actively-recording R&B singer during much of 1994 and 1995, until female R&B trio Total released their debut album in 1995; Junior M.A.F.I.A. rapper Lil Kim and male R&B group 112 both released their debut albums a year later.
With Diddy's full concentration on Evans, Evans' debut album, Faith Evans was released in early 1995. Its singles, "Soon As I Get Home", "You Used To Love Me", "Come Over", and "Ain't Nobody" became smashes at urban radio that year and into 1996. The album also contained a duet with Blige on a cover of Rose Royce's disco hit, "Love Don't Live Here Anymore".
After her husband's murder in early 1997, Evans joined 112 and P. Diddy in recording "I'll Be Missing You", a touching song which sampled The Police's "Every Breath You Take" and acted as a fitting tribute to the late Notorious B.I.G. Although Evans had had previous urban successes, this song was the first that mainstream America heard of her.
Evans' sophomore album, Keep The Faith, was released in 1999. It produced the singles "Love Like This" and "All Night Long", featuring P. Diddy, both of which failed to catch on with mainstream radio despite performing substantially at urban radio. The album's third single, "Never Gonna Let You Go", was less successful.
In early 2001, Evans released "Good Life", a single from the Fast And The Furious soundtrack, which featured rap from Murda Inc members Ja Rule, Vita, and Cadillac Tah. The same year, she was featured on Carl Thomas' single, "Can't Believe". In late 2001, Evans released her third album, which spawned the successful urban single "You Gets No Love". The next single, a tender ballad called "I Love You", was released in early 2002 and achieved moderate pop success--a first for a Faith Evans single.
"Burnin' Up", the album's third single, featured Bad Boy rapper Loon and was successful on urban radio, despite failing to make the pop charts. The video was a remix of the song, which featured extra raps from Missy Elliott, in addition to Loon, and garnered substantial MTV2 play throughout the summer of 2002.