Idk Cruise insists that it would be perfectly legal for him to become president. I'm assuming that he counts as a natural born american through some odd loophole. As I understand it he was born in Canada but his mom is american. Maybe he was born on a military base or outpost?
One may also be a "natural born Citizen" if, despite a birth on foreign soil, U.S. citizenship immediately passes from the person's parents.