Wypowiedzi i opinie W październiku 1985 roku w europejskim czasopiśmie muzycznym „Music & Media” (wówczas „Eurotipsheet”), w artykule dotyczącym albumu The Dream of the Blue Turtles, podsumowano piosenkę „Fortress Around Your Heart” jako utwór, który spośród wszystkich kompozycji z debiutanckiego albumu Stinga najbardziej przypomina materiał z repertuaru zespołu The Police. W amerykańskim dzienniku „Los Angeles Times” dziennikarz Matt Damsker napisał, że ten utwór „kopie nastrojowym rockowym refrenem i spaja motyw albumu, którym jest budowanie mostów miłością i ponownym spojrzeniem [na problem]”. W wydaniu periodyku „Music & Media” z lipca 1985 roku z solowego albumu Brytyjczyka wyróżniono utwory „Russians”, „Love Is the Seventh Wave” oraz „Fortress Around Your Heart” jako te, które były wówczas najchętniej wybieranymi utworami przez DJ-ów w europejskich rozgłośniach.
Dyskografia i wideografia Utwór został umieszczony na wersji albumu kompilacyjnegio Fields of Gold: The Best of Sting 1984–1994 wydanej na rynku amerykańskim (1994).