Steven Tyler says he knew he would marry fiance Erin Brady when she showed off her naughty side.

The Aerosmith rocker got engaged over the holidays and revealed on The Ellen DeGeneres Show today how he knew that she was "the one."

Steven, 63, divulged that it was an encounter backstage with Erin, 38, over five years ago that sealed the deal for him.

"The first time I saw her, she worked for Clear Channel," he recalled. "So she was paying the band."

"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 the talk show host asked Steven if he got turned on by women wearing head scarves, he was unreserved in his response.

"Yes," the American Idol judge said. "It's the imagery and how deep one can get into it."

Steven, who has been in rehab nearly half a dozen times, says that he hopes married life with Erin will keep him out of trouble.

"I don't want to go back to that place," Steve said after achieving two years of sobriety.

"That place lost me, my kids, a marriage, a band," he shared. "A lot of things. And it's for real. That's how dangerous that is. So I take staying clean seriously."