And she confirmed the song's origins to NPR while discussing her new album: "'Rainbow' was the first song I wrote for this record. I was in rehab for my eating disorder.