Shortly after news broke of Cassie and Sean "Diddy" Combs ending their on-again, off-again relationship in 2018, she debuted her romance with Fine.