Para julio de 2004, se anunció que «Nobody's Home» sería el tercer sencillo de "Under My Skin" y que el vídeo musical estaba siendo grabado en Los Ángeles.