Singing/songwriting sensation said she had originally written the song for Katy Perry, but then Beyonce wanted it.