 The music video was directed by Dean Karr and premiered on November 12, 1996.Stevie Nicks released "Crash into Me" as the first single from her album, "The Soundstage Sessions", on March 17, 2009.The promo, with the orchestra version of "Landslide" as the B-side, was serviced to radio on the week of March 3, 2009.