In never got it about Cameron Diaz and Justin Timberlake. He is such a goodie two-shoes, and she seems to have a freaky-deaky side.

Its a good thing they split, and also had a healing reunion at the premiere of Shrek 3 (which she stars in and he appears in), because now the girl has gone and gotten herself a freaky-deaky guy!

Cameron Diaz was in Vegas this weekend and she was spotted out and about with Mindfreak magician Criss Angel. Holy magic show! That seems like a cool connection!

People Magazine reports, "The pair began their evening with dinner at the Bellagio's Prime steakhouse, then rode to the Mirage in Angel's Rolls Royce for the 10:30 p.m. performance of Cirque du Soleil's Beatles tribute LOVE."

They were smiling and snuggling and looking oh so happy and close.

The two reportedly met at the VHI Rock Honor and then partied at the Jet Nightclub. She was supposed to split on Sunday but extended her stay, obviously to do a little canoodling and take in some sights and shows with her new magical man!