Elvis appears in Earthworm Jim 3D, explaining that Fatty Roswell brought him into Jim's mind for his Ultimate Burger, and ended up imprisoned. He pleads Jim to help him get back to Greaseland before he gets char-grilled. Jim frees him and helps him get across the hallway they end up going through. In the end, Elvis ends up as part of Fatty's Ultimate Burger. Upon seeing the burger, Jim dubs it "Earthworm Jim's Double King Triple Deluxe (Don't Spare the Hot-Sauce) Ultimate Burger" and briefly fantasizes about a McJim's franchise using the burger.
Elvis also appears in Earthworm Jim 2; when you don't move Jim for a while, he takes a miniature Elvis out of his pocket, who dances on his palm for a few seconds and then runs off-screen.