The Dream Of The Blue Turtles
album was recorded in Barbados at a studio owned by the musician Eddy Grant. It was Sting's first solo album, and quite a departure from his work with The Police. He hired some of America's best young jazz musicians to play on it and join him for the tour: Omar Hakim on drums, Kenny Kirkland on keyboards, Darryl Jones on bass and Branford Marsalis on saxophone.
On this track, however, Sting played the bass himself; he worked up the arrangement in the studio and when he put down the bass part as a demo for Jones, he realized what he had done was perfect.
"Fortress Around Your Heart" was closer to the Police sound than most of the other, more jazz-inflected tracks on the album, and was released as the second single, following "If You Love Somebody Set Them Free
." American program directors were happy to add the song to their playlists, as Sting was on fire: his last album with The Police, Synchronicity
, produced four Top 20 hits, and he could heard on the current Dire Straits #1 "Money For Nothing