"Me and Mrs. Jones" was written by Kenny Gamble and Leon Huff (Gamble & Huff), recorded by Billy Paul (1972). Classic Philly soul.