Does Mel Gibson have another attractive long-haired Russian girlfriend? Not this time. He took a walk in his neighborhood with “Revenge” actress MadeleineStowe with whom he costarred in “We Were Soldiers” in 2002. Madeleine now lives in Texas with her husband Brian Benben and their daughter May. She and Mel remained friends and could be reminiscing – or talking about a new project.