Studio chiefs were desperate to cast Cruise in the role of mobster Henry Hill and Madonna was wanted to play his wife - until Ray Liotta and Lorraine Bracco won over director Martin Scorsese and the movie's producers.
Speaking to GQ magazine on Goodfellas' 20th anniversary, producer Irwin Winkler admits, "Tom Cruise was discussed. Marty wanted Ray... Frankly I thought we could do a lot better and then me and my wife were having dinner one night in a restaurant and lo and behold, Ray Liotta came over to me. He said, 'Look, I know you don't really want me for it, but...' And he sold me on the role right that evening. I called Marty the next morning."
Bracco beat out Madonna for the role of Karen Hill, despite Scorsese initially favoring the Material Girl.
Fellow producer Barbara De Fina says, "Madonna seemed to be in the mix. I remember that we went to see her in the play "Speed-the-Plow." Marty said hello to her afterwards. Can you imagine? Tom Cruise and Madonna? But Marty can get a performance out of almost anyone."