Paris Hilton pulled out all the stops for her new boyfriend Benji's 29th birthday (it was actually Tuesday), even renting a stretch Hummer limo to take the pair to dinner at Mr. Chow's followed by at night at Goa!

Even though it was Benji's b-day celebration, Paris is the one who got a gift from a fan.

Although with a girlfriend like Paris, I'm sure Benji got to open plenty of gifts of his own later!