następna była płyta "Ebony Woman", stworzona w niezmienionym składzie, natomiast oficjalnie na rynek wydana przez wytwórnie Neptune.
Kolejna płyta to "Going East", wydana przez wytwórnię Philadelphia International Records, oraz "360 Degrees of Billy Paul" zawierająca wielki hit – "Me & Mrs. Jones" – był numerem 1 na liście przebojów przez trzy tygodnie, sprzedając się w nakładzie dwóch milionów egzemplarzy, co dało status platynowy.
Billy Paul zdobył Nagrodę Grammy za najlepsze, męskie wykonanie R&B; singiel w Wielkiej Brytanii dotarł na 12. miejsce w Top 20 największych, singlowych szlagierów. W późniejszych latach, piosenka uzyskiwała wielokrotnie sukcesy za sprawą artystów takich jak Freddie Jackson (w 1992 roku) czy Michael Bublé (w 2007 roku).
Oprócz Grammy, Paul zdobył kilka nagród Ebby (przyznawanych przez czytelników Ebony Magazine). Jest także laureatem American Music Awards, nagrody NAACP Image Award i posiadaczem wielu kluczy do miast w Stanach Zjednoczonych.
Paul związany głównie z Philadelphia International Records, nagrał takie utwory jak: "Am I Black Enough For You?", "Let's Make a Baby", własną interpretację "Let’s Stay Together" czy "Your Song", "Thanks for Saving My Life", "Let ’Em In", "Only the Strong Survive", "Bring the Family Back".