“We met when neither one of us were really looking for a relationship,” Nicholas says about his first encounter with Teresa Michelle.