Her new romance comes amid contentious custody battle with her ex-boyfriend DDG over their baby boy, Halo, one