What's Left Of Me is a country-ish song, but in terms of melody, chord-progression and overall feel, it's nothing like Lost Highway. They're both in Em resp. G, but so is Rocking In The Free World.

WLOM by a mile, btw.