Listen to Paint Yourself A Rainbow online. Paint Yourself A Rainbow is an English language song and is sung by Nat King Cole. Paint Yourself A Rainbow, from the album Near Nat - The Unforgettable Series, was released in the year 2010. The duration of the song is 2:23. Download English songs online from JioSaavn.