"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."