Veteran comedian Steve Rossi has died, aged 82.

The Allen & Rossi funnyman passed away on Sunday (22Jun14) at a hospice in Las Vegas. He had been suffering from cancer prior to his death.

His longtime comedy partner Marty Allen has paid tribute, telling the Las Vegas Sun, "What can I say? I am totally at a loss for what has happened. We had a lot of great years together... He was a wonderful talent and a wonderful man."

Veteran entertainer Wayne Newton says of Rossi, "He was a great man and a great friend. He will be missed dearly," and Penn Jillette, of illusionist duo Penn & Teller, adds, "Teller and I saw Allen & Rossi in Atlantic City in the '80s, and they were wonderful. There are things that only people who have been part of a comedy team know. I will miss Steve's calls to talk about those things."

Allen & Rossi rose to fame in the 1950s and enjoyed regular turns on variety shows such as The Tonight Show With Johnny Carson and The Merv Griffin Show, while they also appeared with The Beatles on The Ed Sullivan Show.

They also spent several years touring with Nat King Cole.

Allen & Rossi parted ways in 1968, but reunited on a number of occasions over the years. Their last tour was in 1994.