The couple cruise the Mediterranean. Plus: Britney Spears, Lindsay Lohan, Angelina Jolie and more

IT'S A CINCH

Nicole Richie accentuates the positive – her increasingly tiny waist – with an oversized gold belt on her way to an Allure magazine event in L.A. on Wednesday. The jet-setting Simple Life star is expected in New York City on Monday for her father Lionel's 56th birthday bash.