"Cold and Empty" was the second single from Kid Rock's self-titled album Kid Rock. The song was a strait-laced piano ballad about losing a love to the road life. It peaked at #20 on the Billboard Adult Contemporary charts in 2004. The song was co-written by country singer Kenny Chesney.
The music video, directed by The Malloys, was done in a split screen telling two stories. The one story has the current rock star life story of Kid Rock. The other shows the story of if he failed at the music career struggling to make ends meet and being evicted.