That Explains It

He's from Mars. From the latest image set from the Phoenix mission:

(clickabiggen)

You may have to embiggen it, but if you look closely at the inset on the right you can see an Elvis-in-the-potato-chip. It's a classic good news/bad news: good news- he's not a Muslim, bad news- he's a Martian. Cue Dana Perino running from the White House screaming, "It's a cook book, it's a cook book!"