The actor, who had a support role on The Sopranos from 1999 to 2004, died on Tuesday in New York City following a battle with lung cancer.

Mr. Pellegrino was known for acting in law and gangster-themed films and TV shows, as well as being a member of an early 1960s singing group called the Holidaes.

Pellegrino was the co-owner of celebrity haunt Rao's in Harlem, New York. Former mayoral candidate Bo Dietl released a statement today, saying, "We lost a part of New York today when we lost Frankie. There's nobody like him, he's an icon."