Listen to Big Paul online. Big Paul is an English language song and is sung by Kenny Burrell and John Coltrane. Big Paul, from the album Kenny Burrell & John Coltrane (Remastered), was released in the year 2011. The duration of the song is 14:06. Download English songs online from JioSaavn.