LOS ANGELES -- Celebrity magician Penn Jillette has apologized after Newfoundlanders took him to task for insulting their intelligence on a talk show.

Jillette, half of the comedic magic duo "Penn & Teller," said his family likely comes from Newfoundland, which he described as being a "euphemism for stupid".

He made the comment during an appearance on HBO's "Real Time with Bill Maher" that aired Friday night.

He went on to say that his people are "the people in the frozen North that club seals."

Some Newfoundlanders used social media to complain about the remarks, and one Twitter user characterized the comment as "discriminatory."

Jillette apologized to the Twitter user, and called the comment a failed attempt at self-deprecation.

He tweeted that he's visited Newfoundland and loved everyone he met there, admonishing his remarks as stupid and "out of line."

Jillette's apology didn't satisfy comedian Mark Critch, who said on Twitter that the magician should act like his famously-silent partner Teller and "shut it".