It appeared on Mazzy Star's album So Tonight That I Might See, which reached #36 on the Billboard 200. The group had two other songs make the Modern Rock Top 40, ("Halah" and "Blue Flower") but they did not approach the success of "Fade Into You".
Two music videos were completed for "Fade Into You." The first was directed by Merlyn Rosenberg and premiered on MTV in late October 1993, several weeks after the album's release. It features the band performing in front of a projection depicting white clouds in a black sky, and is interlaced with slow-motion footage of the band in various locales in the Mojave Desert. Portions of this video were filmed at the same location U2 shot the artwork for The Joshua Tree. A second music video was directed by Kevin Kerslake and first aired in February 1994. Known as the Black and White version for its mono-chromic content throughout, the intentionally grainy, distorted footage shows the band performing in a darkened Burlesque-era ballroom, and is interspersed with footage of Sandoval and Roback at various sites around San Francisco, including the All Seasons Hotel (now the Crescent Hotel) and neighboring Stockton Street tunnel, coupled with genuine footage of the same sites shot in the 1930s. Only the latter music video was broadcast internationally.