Bruno Mars released "Locked Out Of Heaven" in 2012. Two years earlier, Sting released "Roxanne".

Comment on the parts you think sound alike.