Fresh of the plane from Maui, Paris Hilton spared no time in hooking back up with new her man, Alex Vaggo. The two spent some time at a Bel-Air Starbucks last night. Word on the street has it that, not only did they indulge in the warm coffee beverages, but also indulged in a little PDA. The usually shy Vaggo, reportedly put his arm around Paris several times during their date! Gasp! Arm around the shoulder!  Next thing you know..they might start necking….

The celebrities were out in full force this weekend, getting their Christmas shopping finished and drinking Starbucks Coffee.

Paris Hilton and boyfriend, Alex Vaggo seemed to be enjoying each other’s company by talking to other people while on their date. Vaggo was seen carrying an Iced Venti drink with a sleeve…apparently, pretty boy hates it when the cup sweats…

For the second time in a week, Milla Jovovich was seen with Starbucks.

Heidi Klum was spotted carrying her son, Henry through an Aspen Starbucks. Looks like the little tyke was tuckered out..not even the lure of an organic vanilla milk was enough to keep him awake.

Paris Hilton and her new boytoy, Alex Vaggo (<—biting my tongue), went out to a slumber party on a date to Barnes & Noble which, luckily, features Starbucks Coffee and Paris’ book, Confessions of an Heiress.

Only question is..what’s hotter the coffee or Paris in her navy blue nightie and shiny nylons? Yup..I’m with you…the coffee!