The twosome step out for a movie matinee in Hollywood. Plus: Tim & Faith, Leighton Meester and more

CITY WALK

It's show time! Katy Perry stays in step with beau Russell Brand Tuesday while heading to a matinee of 2012 at The Grove in West Hollywood.