Halle Bailey is reportedly enjoying a romantic Italian getaway with a mystery man, sparking speculation about a new romance.

The Little Mermaid actress, 25, who has been in a custody battle with her ex-boyfriend DDG over their one-year-old son Halo, appears to have already moved on romantically.

Bailey and her new beau were pictured sharing kisses and cuddling on a yacht sailing around the coast of Italy.

The new man is the first person the Baby Girl singer has been seen with since she and DDG, 27, went their separate ways last October.