However things seem to be going from strength to strength with the 52 year-old comic.
The loved-up couple have been spotted around the island holding hands and popping out for coffee.
Getting closer: Eddie Murphy and Paige have been spotted around the island
The girlfriend of funnyman Eddie Murphy paraded her spectacular figure in a bright red bikini on Sunday as she frolicked in the sand.
Paige has been on the Hawaiian island of Maui enjoying a family vacation with the Murphys for the last week.
Knockout: All eyes on Paige Butcher's incredible physique as she enjoys beach life in Maui
And each day she has been showcasing a different teeny two-piece.
So far beach-goers have been treated to an azure blue number, a solid black halter neck and a black, white and red string.
But on Sunday she surpassed herself slipping into pillar-box red perfectly enhancing her sun-kissed frame
Red hot: Paige cools down in the Pacific Ocean on vacation with Eddie Murphy
Soaking it up: Paige relaxed on the sand
The three women looked relaxed and happy in each other's company. They seemed more like best friends than potential step mom and daughters.
Paige has been dating the Beverly Hills Cop actor since last autumn after meeting on the set of Big Momma's House 2.
Taking a dip: Paige jumped in the ocean during her beach trip