I always liked The Police song "Bed's Too Big Without You" but in 1980 - a year after the original - this version was released on the always-reliable Island Records and I fell in love with it.
I didn't know Sheila Hylton, not many people did as she was only a part-time singer when not working as an air hostess for Air Jamaica, but there's something about this version that works for me. The clue to that may be in the credits - arranged by the crack Jamaican rhythm team of Sly & Robbie; I've always loved their work whether it's Black Uhuru or Grace Jones. Produced by Harry J - again a legendary producer (remember 'The Liquidator' by Harry J's Allstars?).
So great song by Sting, no doubt about that, and I love both versions but this one just nips ahead.
Here's the music: https://youtu.be/MHG-hI5tMbE
