Gyllenhaal and Witherspoon keep close during a stroll in Madrid, Spain. Plus: Katy Perry, Hugh Jackman, Lindsay Lohan and more

6 of 17

LEASH ON LIFE

Natalie Portman leads her Yorkshire terrier on yet another stroll Wednesday while reportedly heading to a friend's West Hollywood home.