Cher grabó «Song For The Lonely» en el verano de 2001 en Londres con motivo del lanzamiento de su vigésimo cuarto álbum "Living Proof", declarándola desde el principio como su favorita.