American magician Penn Jillette married his long-time girlfriend during an impromptu ceremony at a Las Vegas wedding chapel.