"Into Strangeness" is Fear of Men's first new outing since their 2016 album Fall Forever, and arrives with a video that they directed with Mikael Johansson.

Vocalist Jessica Weiss writes in a statement, "It’s been a strange and extremely charged four years since we last released music. It’s been overwhelming and painful, hopefully leading to tangible positive change. In contrast, this time has personally brought a lot of healing, shutting the door finally on elements that have been toxic and draining in my life for too long. This song is an assertion of a voice, a cry of independence. As the lyrics state, I 'spent a few years in tears, but now I’m steel'. It’s a song about the role of words in constructing the self. We create ourselves like books, and I’m ready to tell a different story."

The band are also donating proceeds made from the first week of sales on Bandcamp to The Audre Lorde Project.