Listen to Me and Paul online. Me and Paul is an English language song and is sung by Willie Nelson. Me and Paul, from the album One Hell Of A Ride, was released in the year 2008. The duration of the song is 3:49. Download English songs online from JioSaavn.