The Ben E. King song from 1963 was covered by Shirley Bassey the same year (produced by George Martin!). Although the settings of the two renditions are different there is no mistaking the melodic resemblance; the opening melody is repeated in both songs. As I just discovered I (Who Have Nothing) was based on the 1961 Italian song, "Uno Dei Tanti" ("One of Many") which I haven't heard.
The first line of the R Kelly tune is almost identical melodically and lyrically to the first line of the chorus of the Biffy Clyro tune. It's rare that a similarity like this exists both with the melody and lyrics.
The verse vocal melody in Katy Perry's reggae-flavored dance song Chained To The Rhythm is reminiscent of the chorus vocal melody to Stevie Wonder's Love Light in Flight ("Living our lives through a lens" VS "Make me feel like paradise"). Rhythmically, Chained is also similar to Luther Vandross' Don't You Know That, Chaka Khan's Ain't Nobody, and Lionel Ritchie's Running With The Night.
Chained To The Rhythm (:09) VS Love Light in Flight (:35)
If you listen to the latter part of the chorus in Jealous, it sounds like the melody in the 1980s song called Candy. Starting at 2:50 to 3:25 on Candy you can actually sing the "your too sexy beautiful" lyrics from Jealous with Candy and the lyrics fit the melody like a glove.