El video musical de «Song for the Lonely» fue dirigido por Stu Maschwitz y es uno de los más elaborados de su videografía.