These teasers also revealed that David Kennedy and Matt Wachter, who had been absent in the band since their previous album, The Dream Walker, had rejoined Angels & Airwaves.

DeLonge described "Rebel Girl" as "a space-age love song that combines my enduring obsession for new wave, pop punk and anthemic rock and roll music".

Graham Hartmann of Loudwire felt that the song "stays true to AVA’s synth pop style with classic Blink-182 catchiness" while also noting that "DeLonge's unmistakable voice brings the track through a futuristic, yet familiar sound".

[6] A music video for "Rebel Girl" was released on August 20, 2019, and featured at the time touring bassist, Matt Rubano, before he was made an official member of the band.

The video depicts a teenage boy named Tommy in a bedroom with a girl who is his friend and crush, while the band is shown playing on a small TV inside a room with flashing red and blue lights.