The 51-year-old actor is reportedly dating 28-year-old Rocsi Diaz, who was photographed joining him on his annual family trip to Maui, Hawaii.
PHOTOS: Couples with huge age differences The host hit the beach in a skimpy string bikini on Tuesday.
A source told Us Weekly the couple began dating last November and by February things were really heating up.
"Their kids have met and everything," the insider said.
PHOTOS: Hottest celeb bikini bodies Murphy and Diaz were first seen in public together last month grabbing coffee.The actor's last serious relationship was with "Unbreak My Heart" singer Toni Braxton, 44.