Ne-Yo had rejected the Spice Girls for Rihanna. The musician revealed the band had requested him to write them a song, but he couldn’t do it because he was working with the “Umbrella” hitmaker. "Spice Girls asked me to write some songs but I couldn't find time. They wanted something to put on their comeback album but I never got round to getting it done. I was recording songs for Rihanna at that time," he was quoted, as saying.