Listen to Hey Paula online. Hey Paula is an English language song and is sung by Paul and Paula. Hey Paula, from the album All the Spot, was released in the year 2016. The duration of the song is 2:29. Download English songs online from JioSaavn.