Ryan Tedder wrote the song for Leona Lewis to sing. However, in an interview, Leona Lewis stated that she did not have the time to record the track for her album and felt that it better suited Beyoncé.