Unfortunately the union lasted only four years and resulted in one pretty bad movie (Shanghai Surprise).
Penn, who was engaged to Elizabeth Mc Govern and dated Susan Sarandon briefly, met his wife-to-be Robin Wright on the set of State of Grace.
He finally settled down and tied the knot with his Bugsy co-star Annette Bening in 1992.
Rodman's tweet came in response to Cruz jabbing Trump during Thursday night's Republican presidential debate.
"In 2013, when I was fighting against the 'Gang of Eight' amnesty bill, where was Donald?
They now have two children, Dylan and Hopper Jack (named after his buddies Dennis Hopper and Jack Nicholson).
Guy Ritchie became husband number two in 2000 at a ceremony at Skibo Castle in Scotland. However, she was just one of the many famous women romantically linked with the late publisher including Brooke Shields, Daryl Hannah and Sarah Jessica Parker. However, it was Matthew Broderick who won her heart. Prince (who has returned to his name after years as The Artist) may not be the most gorgeous musician, but the sexy singer certainly attracts beautiful ladies.
Warren Beatty and Madonna were an item for more than a year after they met on the set of Dick Tracy.