The description of non-Fermi liquid metals is one of the central problems in the theory of correlated electron systems. I present a holographic theory which builds on general features of the thermal entropy density and the entanglement entropy. Remarkable connections emerge between the holographic approach, and the postulated strong-coupling behavior of the field theory.