The result, a sample-heavy album, which the label described as "old school flavored", features production by Mario Winans, Buckwild, Vada Nobles, Michael Angelo Saulsberry, the Neptunes, Battlecat, and others, with material ranging from ballads to dance tracks that built upon the contemporary R&B, funk music and hip hop genres.

Before recording songs, the pair spent a year studying the work of classic R&B, pop, rock, and jazz artists such as Steely Dan, Michael Franks, Chicago, S.O.S.

[5] While Combs and in-house producer Mario Winans would craft the majority of the album production, Evans also collaborated with Battlecat, Bink, Buckwild, Hozay Clowney, Kip Collins, Havoc, The Neptunes, Vada Nobles, Michaelangelo Saulsberry, and frequent contributor Chucky Thompson on Faithfully.

"[10] Entertainment Weekly critic Craig Seymour wrote that "on her third and most accomplished album, Evans uses lush ’70s soul orchestrations for her ballads about love’s joys and hardships.

[15] Tracey E. Hopkins from Rolling Stone noted "the disc's minimalist, old-school soul production style [that] helps pushing [Evans'] pulpit-honed, honey-glazed vocals to the fore."

"[13] People remarked that "keeping one foot in both the hip-hop and R&B worlds, Evans uses her gritty, gospel-informed alto to deftly mix components from the street and the church, bringing in guest rappers Loon and P. Diddy for two songs.

"[16] Christian Ward from NME wrote that Faithfully is "better than we might’ve expected" and called it "half a good album", feeling that the "final stretch is a long haul, everything getting mid-tempo and warbly".

[11] Similarly, The Guardian's Caroline Sullivan found that Evans "sounds suitably rejuvenated" on the album, "teasing some memorable moments out of a collection of old-school love songs" but also noted that "the let down is the preponderance of generic ballads, most of which are simply unworthy of such a luscious voice.