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….