According to the aforementioned People interview, the pair met while on separate 2015 vacations in Las Vegas.
"We were walking through the lobby of the Wynn hotel when we ran into some friends from Miami. Anthony, luckily, was part of that group," Nicole shared. "A few days after returning to Miami, he found my number and reached out. To be honest, I wasn't interested at first, but after some persistence, I said yes to a date. And after date No. 1, I was hooked."
During Season 4 Episode 2 of RHOM, Nicole reflected on meeting Anthony.
"I didn't really like him at first. I thought he was this very typical, flashy attorney trying to attract a young girl with his wealth," she shared. "But once I got to know him and realized there were so many more layers to him... he has this amazing, soft, caring side of him that not a lot of people get to see."