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

SHADY DUO

After performing on American Idol's elimination show, Kanye West gets shady with Lady GaGa at a birthday bash for DJ Reflex at West Hollywood club Foxtail on Wednesday.