The song was written by Christine McVie, who also performed lead vocals, and produced by Lindsey Buckingham and Richard Dashut.

In the 2019 BBC Four documentary, Fleetwood Mac's Songbird – Christine McVie, Richard Dashut, the co-producer of Tango in the Night, briefly talked about the intro: "That's a half-speed acoustic guitar and electric combined".

"[8] Ivy Nelson from Pitchfork called "Everywhere" the best song on Tango in the Night, writing that the tune "responds with warmth, empathy, and buoyancy, describing a kind of devotion so deeply felt that it produces weightlessness in a person.

In 2005, "Everywhere" was covered by Australian musical duo Moustache (Michael Di Francesco and Richard Sanford), featuring singer Melinda Jackson on vocals.

[57] Fleetwood Mac vocalist and keyboardist Christine McVie praised the cover saying, "I'm thrilled with this new version of 'Everywhere' and to be part of this year's Children in Need campaign.

[64] Two years later, PayPal debuted its "biggest ad campaign to date" with Will Ferrell performing the song with slightly altered lyrics.