With his shaggy locks tied back for a workout, Efron leaves his Beverly Hills gym. Plus: Tori Spelling, Nicole Richie, Matthew McConaughey and more.

THEY HEART MARIO

Mario Lopez gets a kick out of an old pinup of himself (check out that '80s hair!) Tuesday during a live taping of MTV's America's Best Dance Crew in Burbank, Calif.