The LP's original liner notes were written by Louise Williams from WDAS (AM) Radio: "A star is someone very special, talented, warm, human and personal and an outstanding performer. In the lineup of stars, Billy Paul was rejected because he is super warm, super human, super personal and a super performer; in short, Billy Paul is a super star. If you haven't discovered him yet, you will whenever you listen to this album, especially the selection "Me and Mrs. Jones" – and don't forget I told you so."
Kenny Gamble was similarly enthusiastic in discussing how Paul's sound developed over the years from the early club jazz of Feelin' Good at the Cadillac Club (1968) to the merging of jazz and soul on Going East (1971): "and then we did Billy's 360 Degrees album and it all came together with "Me & Mrs. Jones."[6]
During his appearance on Soul Train in October 1972, Paul was asked by host Don Cornelius whether he had a jazz background. Paul used the opportunity to promote his new album and highlight its diverse styles: “That's very correct. I've been singing since I was 11. At 16 I was working with Charlie Parker. He's one of the giants. Coming from a jazz background it was one of the greatest things to happen for any singer because of the fact I took an interest at heart but learned to build on it. When I say that I just didn't want to be labeled as a jazz singer but like my new album, the one that "Me & Mrs. Jones" is on, it's called 360 Degrees of Billy Paul and that means I'm covering all of the territories."[7]
In its November 25, 1972, issue, Billboard wrote: "Billy Paul, already a giant in the jazz field has exploded into an even greater soul and pop star via his single "Me and Mrs. Jones" spotlighted in this delightful package. Other standouts in this Gamble-Huff production are "Brown Baby," "Am I Black Enough for You" and Al Green's "Let's Stay Together" all making this a winner in the pop, soul and jazz markets."[8]
Andrew Hamilton of Allmusic noted the album's decided shift in Paul's musical direction: "Paul's first album for Philadelphia International was straight club jazz; sales were slow. This time, Gamble & Huff gave Paul material strong enough to make his sophomore release a viable commercial entity."[1]
Joe Marchese of The Second Disc called it "one of the mightiest albums ever produced by Kenneth Gamble and Leon Huff."[9]
Chris Wells of Echoes said: "This 1972 set is the first Billy Paul album that most people heard, it being the one that produced Me & Mrs. Jones as lead single. It's amongst his best too, for it also includes the superb mid-tempo Philly roller Brown Baby, a tribute to the kids who took part in the civil rights marches, the eight-minute epic I'm Just A Prisoner, a Gamble-Sigler-Hurtt song that Billy confesses reminded him of a stretch behind bars his step-dad did, and the funky follow-up to Mrs Jones, Am I Black Enough For You?"[3]
This album was reissued on the Super Audio CD format in September 2018 by UK label Dutton Vocalion, remastered in both stereo and Surround Sound from the original analogue tapes by Michael J. Dutton and released in a 2-disc set with Paul's 1973 album War Of The Gods. The Surround Sound portions of the discs feature the Quadraphonic mixes of both "360 Degrees Of Billy Paul" and "War Of The Gods", made available for the first time in over 40 years.