La popularidad de la canción en los clubes fue amplio, por lo cual Dan-O-Rama creó dos videos adicionales basado en las mezclas «Song for the Lonely (Almighty Remix)» y «Song for the Lonely (Thunderpuss Remix)».