Malcolm then develops a relationship with recently widowed Olivia and grows very attached to her son Nathan Hastings, Jr. Malcolm and Olivia marry in 1997. One year later, Malcolm's ex-girlfriend Callie Rogers arrives in town and Olivia becomes jealous that Malcolm is spending so much time with her. Olivia's insecurity ultimately destroys her marriage to Malcolm and he rebounds back to Callie. The two become engaged but Callie soon breaks it off and leaves town. In the meantime, Malcolm continues his close relationship with his former stepson Nate, who views Malcolm as his father.
