Listen to Rainbow Connection online. Rainbow Connection is an English language song and is sung by Paul Williams and Willie Nelson. Rainbow Connection, from the album What Love Can Do, was released in the year 2009. The duration of the song is 4:39. Download English songs online from JioSaavn.