The two former child stars recently looked back on their romantic relationship, and how it formed from an unlikely spark.

The New Kids on the Block singer has two kids from a previous relationship, while The Masked Singer judge is a mom to one son ...