Bruno Mars released "When I was your man" in 2012. Three years earlier, Regina Spektor released "Genius Next Door".

Comment on the parts you think sound alike.