Pamela Anderson's birthday canoodle with Criss Angel

Pamela Anderson celebrated her 41st birthday in a Las Vegas nightclub on Saturday night (05.07.08) with friends including magician Criss Angel. 06/21/2008 - Pamela Anderson - Julien's Auctions Summer Entertainment Sale - Arrivals - Planet Hollywood Resort and Casino - Las Vegas, NV, USA © PRN / PR Photos

06/21/2008 - Pamela Anderson - Julien's Auctions Summer Entertainment Sale - Arrivals - Planet Hollywood Resort and Casino - Las Vegas, NV, USA © PRN / PR PhotosThe mother-of-two spent the evening kissing and cuddling the magician, who has also been romantically linked to Cameron Diaz and Britney Spears.An onlooker said: "Pammie and Criss seemed to be getting on really well. They were making out in a corner for pretty much the whole evening before they moved over to another sofa where they joked and posed for photographers."Pamela also entertained revellers by erotically licking her birthday cake, which seemed to be a replica of a vagina.The former 'Baywatch' actress was recently reported to have rekindled her relationship with ex-husband Tommy Lee, the father of her two children Brandon and Dylan.Tommy said last month: "Pamela and the kids have moved back in with me. It's awesome, man. It's definitely working. You can tell on the kids' faces - they're happy when we're together. We've only given it a try 800 times - 801, here we go!"