Paris Hilton and Todd Phillips
Josephine Santos/Pacific Coast News
07/13/2011 AT 06:00 AM EDT
and new man Todd Phillips
sipped coffee and brunched at the newly renovated Malibu Inn. The two also chatted up the staff about upcoming events – including concerts and comedy shows – but mostly had a low-key meal.