 All formats included the B-side "When I See You Again", a song taken from "Tango in the Night"; the 12" format featured an extended mix of "Everywhere" and the CD single contained bonus tracks "Rhiannon" and "Say You Love Me" from Fleetwood Mac's tenth studio album "Fleetwood Mac" (1975).The accompanying music video for "Everywhere" is a visual depiction of the poem "The Highwayman" by Alfred Noyes.There are two versions of the video; one features the story with members of the band appearing throughout, while the other does not feature the band at all.