Me and Mrs. Jones ble skrevet av Kenny Gamble, Leon Huff og Cary Gilbert i 1972, og ble første gang innspilt av Billy Paul på albumet 360 Degrees of Billy Paul. Låta handler om en mann som har en affære med Mrs. Jones, og hvordan de to møtes i hemmelighet hver dag på den samme kafeen, selv om de kanskje vet det ikke er helt rett: «We got a thing going on/we both know that it's wrong/but it's much too strong/to let it go now.» Paul har uttalt at han var sikker på at låta kom til å bli en hit alle...