The handsome 35-year-old dancer
stopped by The Meredith Vieira Show
on Tuesday, and revealed the pretty unconventional way he lost his virginity.
"For me, it was 16," he said. "I grew up in the inner city, as well, you know, the outskirts of Coney Island in Brooklyn. ... You know, things progress a lot faster."
"[My first time] was with a supermodel that ended up lying about her age," he surprisingly admitted. "I swear to God -- lying about her age -- she was about 10 years older than she said, so it made her like early 30s, and it was amazing."
But despite the dishonesty, Maksim clearly doesn't regret the unforgettable experience.
"Honestly, I think whatever the situation is, as long as it's wholesome and as long as it's right, it's still an experience you look back at and say, 'I was an idiot but it was awesome,'" he explained.
Perhaps Maks’ TMI story shouldn't be all that surprising given his ladies' man reputation. In June, he was even rumored to be dating Jennifer Lopez
. Check out the video below to revisit the two's many said romances!