Listen to Me and Mrs. Jones online. Me and Mrs. Jones is an English language song and is sung by Billy Paul, Harold Melvin and The Blue Notes. Me and Mrs. Jones, from the album Soul Men (Re-Recorded Versions), was released in the year 2008. The duration of the song is 4:58. Download English songs online from JioSaavn.