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

RISQUE BUSINESS

Beyoncé and beau Jay-Z take in the scene Thursday at lingerie label Agent Provocateur's Box of Tricks Collection fashion show in Paris.