The cute new couple takes a hike through Los Angeles. Plus: Sandra Bullock, Justin Theroux, Vanessa Hudgens, Kourtney Kardashian & Mason and more

RED-HOT

After filming in New York City last week, Justin Theroux makes an effortlessly sexy arrival to Los Angeles International Airport on Tuesday.