This is an update to Jens Lekman vs. Chairmen of the Board.
Somebody had a great addition in the comments for this post. Check these out with Gwen Stefani‘s 2006 hit “The Sweet Escape”
Gwen Stefani - "The Sweet Escape" (2006)
Jens Lekman - "Opposite of Hallelujah" (2005)
Chairmen of the Board - "Give Me Just a Little More Time" (1970)