The album was recorded by Temple at home on a 4-track recorder over a two-month period. Temple described the recording: "I just had one tom, one microphone, a synth and an acoustic guitar. I didn’t have a full drum kit or normal bass, it was just all synth stuff that I did myself."
Tim DiGravina, writing for Allmusic, gave the album a 3.5/5 rating, saying "There's a lot to admire in Here We Go Magic's dreamy, hazy melodies, and it's easy to get lost in the repetitive, minimalist guitar strumming that centers half of the tracks". Brian Gearing of Glide, gave it a four-star rating, calling it "hypnotic from the opening notes to the closing silence", and stating that it "doesn’t just sound awesome; it compels you to listen". The NME's Rob Webb was also impressed, giving the album 7/10. Eric Harvey of Pitchfork Media described the album as "hazy electronic textures, endlessly-spiraling lyrical loops, occasional forays into extended sections of ambience and noise", giving the album 7.4 out of 10. Alex Denney, writing for The Quietus, wrote "There isn't a duff moment on ...Magic exactly, but it's the opening salvo, with its lingering impression of small ideas stretched gauzily out, that really sings like firing synapses and leaves you wanting more". Barry Walters of SPIN gave it 7/10, calling it "Magic indeed".