The rumor-plagued couple leave for a vacation – together. Plus: Ashlee Simpson, Halle Berry and more

FRENCH CONNECTION

Hilary Duff looks très chic while strolling in Paris on Wednesday. The singer-actress is in the City of Light, along with boyfriend Joel Madden, to promote her greatest-hits album, Most Wanted.