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

STAYING FIT

Fit-as-a-fiddle Texan Matthew McConaughey prepares for a jog Wednesday through the streets of New York. The actor is in town promoting his new film, Two for the Money, with costar (and according to this week's PEOPLE, "friend for life") Al Pacino.