Elvis Lives -- In New Photos!

Necrostar Elvis Presley is back -- and TMZ's got him!

Think back to before the fried peanut butter and banana sandwiches to 1958, during the early Elvis craze, when he was shipped off for military duty. E spent the majority of his two-year stint in what was then West Germany, where he met a lil' young thang named Priscilla.

TMZ has uncovered these never-before-seen photos that document Elvis' return from Germany and his last days in uniform.