Maury Phillips / WireImage 1 / 10
Maury Phillips / WireImage 1 / 10

It wasn't until accountant Erin Brady revealed her kinky side that Steven Tyler realized she was the one for him.

During an appearance on "The Ellen DeGeneres Show" on Tuesday, the 63-year-old Aerosmith rocker explained how a backstage encounter led him to propose over the Christmas holiday.

PHOTOS: Celebs who got engaged in 2011

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

PHOTOS: 'American Idol' judges, then and now

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.

PHOTOS: Stars' blingy engagement rings

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


Wedding Bells in 2012

Jeweler Confirms Steven Tyler's Engagement, Gives Details on Ring

Guys Who Dress Like Girls