"From Out of Nowhere" was the first track off Faith No More's third studio album The Real Thing. It was also the first single to be released off it and to feature Mike Patton on vocals. It was first released on October 30, 1989 but didn't reach the UK singles chart. It was re-released on April 2, 1990, after the success of "Epic" and it reached #23 on the UK singles chart. However, it never became as popular as "Epic", which peaked at #25 in the same charts, despite the former song peaking higher.

The band has been quoted saying regarding the video that "[They] didn't know what [they] were doing".

There are two very different versions of this video. The first version features Mike Patton in camouflage shorts, a black undershirt, and sunglasses. Words come across a few times during the video on the screen. And there are a few shots of exteriors at the beginning and end. In the second version Patton is wearing spandex shorts and a black and blue coat. Billy Gould is using a different bass, and there are many more exterior shots, as well as more words going across the screen. Only a few shots are kept from the first version, being some of the shots of Mike Bordin. This latter version was used on the video releases.

† The 7" Version was used on the CD, Cassette and 7" editions of the reissue. †† The Extended Remix was used on the 12" and 12" picture disc editions of the reissue. ††† Recorded in Norwich, February 6, 1990. Broadcast by The BBC Radio 1 "Rockshow", March 2, 1990. The profanity is obscured and the songs fade out.

...
Wikipedia