The singer takes to the seas during a Caribbean getaway with Jay-Z. Plus: Ashlee Simpson, Jessica Alba, Shia LaBeouf and more

10 of 16

SAY CHEESE!

Paris Hilton smiles for the waiting cameras at Sydney Domestic Airport in Australia, where the heiress, along with her sister Nicky and new best friend Brittany Flickinger, will reportedly ring in the new year.