"He dates a different person every week so I didn't think anything of relationship status would happen," Fox News quoted Madison as telling Las Vegas Weekly.
"But we would text each other and when I would come out here to work on a photo shoot and it was the first time I'd come out here by myself, we decided to go out together, and I thought that best-case scenario we would be friends with each other, but we just totally hit it off and we got together," she said.
However the relationship was not meant to be, and in February the two called it quits. "I think it happened because some people don't want to be happy and they always look for problems, even if there aren't any," she said. "Some people don't want to be happy, so they pick away at something until they find problems. I would have done anything to make it work. He's the one with the problem, not me," she added.