War Of The Gods - Billy Paul 1973 LP. In 1971, Billy released the album ‘Going East’, his first full album release on the Philadelphia International Records label. In 1972, the album ’360 Degrees Of Billy Paul’, featured the massive hit single ‘Me and Mrs. Jones’, which became a No. 1 hit for the last three weeks of that year. ‘Me & Mrs Jones’ sold 2 million copies it (achieved platinum status as a single).