Maksim Chmerkovskiy has been happily married to Peta Murgatroyd since 2017, but there was a time when he was a single man and ...