The former My Name Is Earl star befriended Leo in the '90s and still rolls with the crew. He once said of the Oscar winner's spending habits, "Leo's cheap . . . He'll look for a place in the street to park rather than use valet parking."