30 Jun Check out Me And Mrs. Jones: The Best Of Billy Paul by Billy Paul on Beatport. Me and Mrs. Jones: The Best of Billy Paul goes far beyond the classic title track in restoring the singer to prominence, showcasing his versatility via superb. Billy Paul earned all his hits in the '70s as an R&B vocalist, although he'd been recording since the '50s, when he debuted on Jubilee. Born in Philadelphia in.