Bruno Mars released "When I was your man" in 2012. Sixteen years earlier, Elton John released "Sorry seems to be the hardest word".
Comment on the parts you think sound alike.