It wasn't until accountant Erin Brady revealed her kinky side that Steven Tyler realized she was The One.
During an appearance on The Ellen DeGeneres Show Tuesday, the 63-year-old Aerosmith rocker explained how a backstage encounter led him to propose over the Christmas holiday.
"The first time I saw her, she worked for Clear Channel, so she was paying the band," Tyler explained. "One night she had this hair band on around her head. She looked really old-fashioned. So I took her back in the room and she tied me up with it and I thought, 'I'm marrying this girl.' Exactly that way."
When Ellen DeGeneres, 53, asked Tyler if he gets turned on by women wearing head scarves, he responded: "Yes. It's the imagery and how deep one can get into it."
Tyler, who said he's been in rehab "probably five or six" times, hopes married life with Brady, 38, will help him stay on the straight and narrow.
"I don't want to go back to that place," said the American Idol judge, who's been sober two years. "That place lost me, my kids, a marriage, a band. A lot of things. And it's for real. That's how dangerous that is. So I take [my sobriety] seriously."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!