The pair dated after shooting 1996 movie A Time to Kill together, but remained friends after they split amicably, and they still hope to work together again.

"She and I have another version of our relationship to put on film, and we're looking for something," the actor tells Playboy.

"She's not a little girl. She's a woman. She could run a country."