Prince, 28, started dating Molly in 2017, and although they have kept their romance largely private, they have walked the occasional red carpet together