Similar to his last album, Speak, Jimmy Needham has frequently been compared to Jason Mraz in musical style, as well as John Mayer and Marc Broussard.

[1][2] Not Without Love's main genre is alternative CCM,[3] although Needham takes influence from other styles such as rock and blues with a "jazzy pop" sound.

[2] The lyrical songwriting in Not Without Love has often been noted as having "clever wordplay" similar to pop/jazz musician Jason Mraz.

[6] The album's second single, "Forgiven and Loved", was released early in the year near the same time.

AllMusic reviewer Jared Johnson noted that Jimmy Needham "stepped up his game" with his second release, having better production quality than his debut album; Johnson claimed that "Christian music lovers need a lot more like this".