Her new beau, however, missed out on the fun in the sun.
Each week, two new men and women will strip down for a shot with David and Natalie.
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.
She graduated from West Jefferson High School in Harvey, Louisiana. After growing up in New Orleans, she launched her career in Dallas, Texas, as a host on the city’s premier urban radio station, 97.9 The Beat.
Here, Rocsi cultivated a unique, street-smart style that caught the attention of Boston’s Hot 97.7, where she later became a DJ.