The music video was directed by John Scarlett-Davis and produced by Nick Verden for Radar Films.

Frame revealed in a radio interview with the "Soho Social" programme, presented by Dan Gray, that he considered "Somewhere in My Heart" an odd song and initially thought it would be best as a B-side.

[3] Around this time, Frame had become somewhat of a recluse, living in a remote wooden shack in Hollywood, Marple Bridge, in the hills above Manchester, "going through periods of good and bad mental health,"[4] while continuing to write music, including the lyric "from Westwood to Hollywood" in the song.

In their album review of Love, In the 80s mentioned that, "It is anchored by the song Somewhere in My Heart, which, of course, is the ultimate pop song",[5] while AllMusic stated that Love "belatedly took off after its second [sic] single, Somewhere in My Heart".

The song is featured prominently in the 2019 film 47 Meters Down: Uncaged and the 2020 Netflix series I Am Not Okay with This.