This was the first fruit from their collaboration after Eno had sent Byrne some instrumental tracks on a CD. Byrne wrote on his website the story of this song: "I attacked the first one, which I think was called 'And Suddenly' on Brian's track list. I'd just finished reading Dave Eggers book What is the What?
, about Valentine and his hallucinatory and horrific journey as a very young man that took him from his destroyed village in Darfur to Atlanta Georgia and beyond. Valentine's story was harrowing but also beautiful, uplifting (in a non corny way) and at times even funny. I think I might have still been under the influence of his story when I sat down in front of my microphone. The result became 'One Fine Day.' I sang a few harmonies in the choruses to make it sound better and send it off to Brian. We were both thrilled- here was the gospel-folk-electronic aspect I at least had heard hints of had come to life- articulated. The words had some Biblical allusions, but nothing too overt. We agreed to continue, for now."