On December 7, 2017, Charli XCX announced her new mixtape, Pop 2, after teasing the concept a few days earlier on Twitter.[3] The song premiered the next day on BBC Radio 1.[4] In an Instagram post, Charli XCX shared that she first began working on the song at Sophie's house and originally planned for it to be released by Alma, but eventually decided to use it for herself. She maintained Alma on the song and brought in Tove Lo to write the verse lyrics and perform on the song.[5]
"Out of My Head" received universal praise from critics. In a review naming Pop 2 "Best New Album," Meaghan Garvey of Pitchfork called it a song that "makes you want to slam a Strawberita and dance all night." For The Guardian, Alexis Petridis compared "Out of My Head" favorably against other chart toppers, saying that it and "Unlock It" sound like "hit singles from a slightly more adventurous, expansive alternate universe than the one the charts currently inhabit."[6] Kirsten Spruch of Billboard named the track the best collaboration of Charli XCX's catalogue.[7]