Katy Perry and Orlando Bloom are inseparable as are seen arriving to dinner in Aspen at Matsuhisa after ringing in the New Year with their celeb friends.
The singer starts laughing after being surprised by a paparazzi (ON VIDEO) who begins snapping away as she and the actor arrive arm in arm to the sushi hotspot together.
Katy keeps it cute in a multi-colored pastel fur coat, a peach velvet slip paired with white stockings and a pair of Filas sneakers.

Katy Perry and Orlando Bloom Hit the Slopes in Aspen