Diane Warren pitched the song to a second artist as well, whose people were less enthusiastic than Beyoncé's team. Warren recalled to Music Business Worldwide
"I was thinking it could be really cool for Beyoncé, but it could be something for a big Susan Boyle voice. So I recorded a guitar and vocal and I sent it to Simon Cowell. And I also called Jay Z and played it to him over the phone.
[Jay] loved it, he got Beyoncé to call me and she literally stopped her album, which was due to be mastered that week. She recorded it on a Wednesday, a couple of days after she'd heard it, I couldn't even sleep that night I was so excited.
The next day I got a rejection letter from someone in Simon's office saying, 'Sorry, this song doesn't go all the way for us.' I go, That's okay, I was just in the studio with the biggest artist on the planet and it went all the way for her. Smiley face. And that song's become like a standard, you know, it's cool."