Paul Sorvino, who starred in Martin Scorsese’s Goodfellas and early seasons of the NBC series Law & Order, died yesterday of natural causes after suffering health issues over the past few years. He was 83 years old.

His death was announced by his publicist Roger Neal on behalf of Sorvino’s wife, Dee Dee Sorvino, who was at his side when he passed. In a statement, Dee Dee said, “Our hearts are broken. There will never be another Paul Sorvino, he was the love of my life and one of the greatest performers to ever grace the screen and stage.”

Paul Anthony Sorvino was born April 13, 1939, in Brooklyn and starred in films like Goodfellas, Nixon, Dick Tracy, The Rocketeer, For the Love of Money, That Championship Season, Reds, A Touch of Class, and Oh, God! among many others. On television, he starred in Seasons two and three of Law & Order and on Broadway in That Championship Season.

Sorvino started his career as an advertising copywriter in an ad agency and attended the American Musical and Dramatic Academy before making his Broadway debut in the 1964 musical Bajour. Six years later, he appeared in his first film, Carl Reiner’s cult classic Where’s Poppa? starring George Segal and Ruth Gordon. In 1971 he played a supporting role in the critically acclaimed film The Panic in Needle Park, opposite a young Al Pacino in his first lead role in a feature.

Sorvino received critical praise for his performance in Jason Miller’s 1972 Broadway play That Championship Season and was Tony-nominated for his performance. He reprised his role in the 1982 feature film version that starred Bruce Dern, Stacy Keach, Robert Mitchum, and Martin Sheen.

Sorvino also had a standout supporting role in the Best Picture Oscar-nominated film A Touch of Class, also starring Segal, and in 1981 co-starred in his longtime pal Warren Beatty’s film, Reds, the first of three such collaborations between the two.

Sorvino might be best remembered for starring as Paul Cicero, aka Big Pauly, in Martin Scorsese’s film Goodfellas. In 1991, he began a 31-episode stint on NBC’s Law & Order, portraying Det. Philip Cerreta, the partner of Chris Noth’s Det. Mike Logan. After being wounded in the line of duty, the character was succeeded in the series by Jerry Orbach’s Det. Lennie Briscoe.

Dee Dee and Paul married in 2014 after a chance meeting on the Neil Cavuto show on Fox News Channel Network. Sorvino founded the Paul Sorvino Asthma Foundation with his wife Dee Dee and co-authored the book Pinot, Pasta, and Parties.

The death of Sorvino inspired many Twitter tributes, but none may be as touching as the one posted by his daughter, Mira Sorvino. The Oscar-winning actor said on social media that her “heart is rent asunder- a life of love and joy and wisdom with him is over,” and added, “He was the most wonderful father.”

In an unforgettable Oscar moment from 1996, Mira Sorvino, accepting an award for her performance in Mighty Aphrodite, thanked her father, who broke down in sobs as the TV cameras looked on. In addition to his wife, he is survived by children Mira, Amanda, Michael, and five grandchildren.