«Song For The Lonely» fue lanzado como primer sencillo de "Living Proof" en los Estados Unidos y como segundo sencillo en Canadá.