Listen to What Paul Did online. What Paul Did is an English language song and is sung by The Eagle Rock Gospel Singers. What Paul Did, from the album The Eagle Rock Gospel Singers, was released in the year 2013. The duration of the song is 4:32. Download English songs online from JioSaavn.