"We were all in a bar and there was this gorgeous bird," Rod told Q magazine. "I thought, 'Why aren't any of the guys near her?' They'd set me up.
"So I took her back to my hotel, put my hand down there and there's the old (male genitals).
"I thought I was very good. I said, 'Look, I'm going to go to sleep -- you get that side and be gone in the morning.'"
Stewart also said he "felt fooled" when wife Rachel Hunter left him after a nine-year marriage, because he thought they'd be together forever.
"I was a silly bugger and I should have known. I was 45 and she was 21. I felt like I'd been fooled, but at the same time there was a sneaky feeling that the old man up there's got you back."
He said women shouldn't marry before 30 because they can be "very volatile."
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Kate Middleton recycles dress at movie premiere