Elvis Co-star From King Creole Died July 01, 2000 | People Actor Walter Matthau, who co-starred with Elvis Presley in the 1957 film King Creole died today, July 1st of a heart attack. Matthau rose to stardom playing the slobbish sports writer Oscar Madison in "The Odd Couple. Matthau was 79 years old. Source:It's Only Love For Elvis Login to give your opinion