The Hills star hits the beaches of Mexico with her on-again beau. Plus: Britney Spears, Halle Berry, Chris Brown and more

IN GOOD COMPANY

Transformers: Revenge of the Fallen costars Shia LaBeouf and Megan Fox keep each other close at hand while promoting their summer action flick at the George V Hotel in Paris. The day before, the cozy costars shared a laugh at the film's Seoul premiere.