Cameron Diaz Naomi Campbell london blonde legs nobu uk fashion model Cameron Diaz Naomi Campbell london blonde legs nobu uk fashion model Mr. Paparazzi

The unlikely duo, who bonded over New Year's in Hawaii, left dinner at London's Nobu before heading to the city's trendy Whisky Mist bar arm-in-arm.

Cameron even flashed a bit of leg (as well as her Louboutins!) as she was getting out of the car!

Joining the new model besties were Diaz' boyfriend Alex Rodriguez and Naomi's pal Robert Hanson.

Cam and Naomi, who seemingly have little in common, first bonded at the A-list NYE party which included Naomi's boyfriend Vladimir Doronin, Leonardo DiCaprio, Bar Rafaeli and Tobey Maguire.

Cameron's been enjoying the wintry weather in London all week with A-Rod, who dined with another A-lister in Miami the week before -- Bill Clinton.

So is Cameron Naomi's new Christy Turlington.