Luego vendría "Going East", con el sello Philadelphia International Records, el cual le trajo más reconocimiento del público, pero no sería hasta "360 Degrees Of Billy Paul" con el que lograría el éxito comercial y de crítica principalmente gracias a la canción «Me and Mrs.