"All the Fools Sailed Away" is the eleventh single released by heavy metal band Dio, appearing as the fourth track on their 1987 LP, Dream Evil. It had a European release in 1987. There was a music video produced for this song, which mostly featured a nighttime beach motif. In the video is intercut shots of an attractive woman with incredibly long hair. This woman is notable porn star Teri Weigel. The song also has been included to "HotFor"'s list of "The Best 100 Songs" and it took place at #99 and it is the only song of Dio in the list.