We've been lacking in Hills gossip for so long, but now Lauren (and Amanda Bynes') ex, Doug Reinhardt is making headlines. He's now dating none other than Paris Hilton! The pair has been vacationing in Hawaii following Paris' 28th b-day, for which Doug bought her a teacup Pomeranian puppy! "Doug and I became friends about a year ago and we continued talking and hanging out," Paris tells Extra. "He's such a gentleman. So sweet and nice and elegant and smart and fun. I'm just really happy that he's here." Wonder if P will be on any eppies this season!