The husband -- a guy named Scott Kleveno -- tells TMZ, he married Alicia last November in Niagara Falls, NY ... but the two separated a few months ago.
According to Scott, Alicia worked as a dancer and had a bad habit of meeting up with male customers ... so he called it quits on the relationship and moved to Florida.
Scott tells us, "With her not coming home on several occasions, the prostitution arrest is no surprise to me."
Scott says Alicia and the 54-year-old lawyer she was allegedly caught in a car with this week have a long history to boot -- having met up several times over the course of Scott's marriage to her.
The husband also says he believes Alicia was involved in prostitution to help her family out of a tough financial situation.
Scott says they're currently going through the divorce process, but nothing is finalized yet.