Elvis Costello's You Belong to Me (released March 17, 1978) from his album This Year's Model pays homage to (or brazenly loots, depending on your perspective) the Rolling Stones' classic The Last Time (released February 26, 1965). Compare opening guitar riffs/verse chord progressions.
The chorus vocal melodies and chord progressions for Break Your Plans (released May 9, 2014) and Please Don't Leave Me (released January 31, 2009) are very similar. Both BYP in the key of C , and PDLM in the key of C#--only a half-step higher--follow a classic I-V-vi-IV progression (e.g. Let It Be, Don't Stop Believin', Let It Go, etc.), and both chorus vocal melodies go from a whole note on the root to the second step.
Break Your Plans (2:01) VS Please Don't Leave Me (:47)
The chorus vocal melody for the Pixies' song Gigantic (released August 22, 1988, and featured in a recent iPhone 5S ad) is reminiscent of the chorus vocal melody to Kool and the Gang's 1983 R&B hit Joanna. Both melodies follow the same 5-2-1 progression (Gigantic in the key of G: D-A-G, and Joanna in the key of Bb: F-C-Bb), and share a similar rhythm i.e. each three-note melody starts on the second eighth note of the fourth beat (the "and" of four), followed by a longer note on the downbeat of the next measure (the "one"), and the final note on the upbeat in the same measure. Gigantic (:37) VS Joanna (1:18)
Other songs with melodies based around the fifth, second, and root degrees of the scale: the intro to Evergreen (Barbra Streisand), and the chorus to Lost In Love (Air Supply).