A host of big names turned out to salute the Beverley Hills Cop star such as Samuel L Jackson, Jamie Foxx and Russell Brand.
Murphy, 51, is almost 20 years older than his latest squeeze who was born in Perth, Western Australia and grew up in the Perth suburb of Attadale.
It's thought the two met when Butcher had a small part in Murphy's 2006 film Big Momma's House 2. She has also appeared in Something's Gotta Give in 2003.
The Aussie bombshell has previously dated hip-hop mogul Russell Simmons and model Tyson Beckford.
