Christina Hall reportedly has a new beau in her life ... telling Us Weekly she wants to be engaged for a “minimum” of five years before walking down the aisle again.