The song `` We Found Love '' is written in the key of F major .
According to the digital music sheet published at musicnotes.com , the song is written in the key of G-flat major and it is set at a tempo of 128 beats per minute .
We Found Love