The Police(The Group)?

The normal version is on the album Regatta d'Blanc and is the original studio version of the song. However, they sang it in just about every concert so there are many versions floating around.