The couple show off their new romance in Los Angeles. Plus: Beyoncé, Britney, Paris and more

WHAT'S UP, PUSSYCAT?

Clad in head-to-toe pink, Paris Hilton keeps company with one of her "pets" – Hello Kitty!" – on the L.A. set of her new comedy The Hottie and the Nottie on Wednesday.