"Crimson Tide" is Bejar's first single since 2017's ken album.

It arrives with a visual directed by David Galloway. He says of the video, "This is a music video about a movie, or for a movie, or really just with a movie. The point is: they love each other. With "Crimson Tide", Destroyer introduces listeners to yet another version of the Bejar Enigma, and ushers viewers to seats in an alternate cinematic universe. The dramatic music video that ties in to film is a lost art. Or maybe it’s just a vulgar one. Either way, there are no rotten tomatoes here, only rotten apples."

Have We Met is Destroyer's 13th studio album. Bejar worked with John Collins on the record, who was tasked with the role of layering synth and rhythm sections. Speaking about the recording process, Bejar says, "The record could have gone on and on, and the mixes kept evolving up until about a day before we sent them off to be mastered, which was also 48 hours before John and his wife went to the birthing centre, where their first child was born; our true deadline!"