Producer Aaron Rubin had this to say on Instagram about how the song was in constant flux during production:

The structure was a constant change on this one. There was longish LCD Soundsystem type intro originally and that got cut out. The “Oles” were the original chorus but then they were unsure that would be cool so Tom wrote a new chorus melody and made the “Ole’s” the Outro. Then they missed the “Ole’s” and put them back in the chorus and made the “new chorus” the Outro. The guitar riff in the second verse was actually the last thing added. There was another riff in there that I wasn’t loving and Travis agreed so we were all up at Travis' studio and put the verse on loop for an hour until that came out of Tom’s fingers and we knew that was it. I then ran the riff through a Leslie as an homage to ‘Stockholm Syndrome’."

In September 2023, a couple of snippets of album songs were shared on the Stall page on the official Blink website, one of which was “Dance With Me”. A week after the first one, another snippet of the song could be heard when flushing one of the toilets on the page.

The snippet most likely debunks that this is the same song as an unreleased Box Car Racer song that goes by the same name, even though both feature singer Tom DeLonge and drummer Travis Barker. The name was decyphered on the presumable tracklist of the album, shared by Travis back in March. Around the same time, Travis declared “The Box Car Racer song idea will be on the album.”, even though he stated it would never about a month earlier. This made fans believe the unreleased Box Car Racer song would make the album for months. The ‘song idea’ has likely been implemented into another song on the album.

The music video mimics the video for the Ramones 1978 song ‘I Wanna Be Sedated’