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

  • RED-HOT photo | Justin Theroux

Credit: Star Max/FilmMagic

Published: Wednesday Jul 03, 2013 | 07:00 PM EDT

RED-HOT

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