The record was preceded by the quintet's first world tour and the single "YOLO", released in November 2016.

The group played their first UK show at MCM London Comic Con in May 2016, ahead of the release of Brand New Maid.

[6] After completing the recording of their first full-length album, the band embarked on their first world tour,[7] including stops in the UK,[8] before releasing single "YOLO" in November, along with a music video.

[11] Tōno wrote the guitar riff by humming it, but when she attempted to play it she found it difficult so she practiced it a lot.

[18] Rob Sayce of the British magazine Rock Sound praised the album's catchiness and choruses.