After false reports of a split, the Newlyweds step out together. Plus: Katie Holmes and more

SWEET SIXTEEN

A gleeful Mariah Carey celebrates her 16th number one hit, "We Belong Together," at a surprise party thrown in her honor by pal Jay-Z in New York City on Thursday. Only music legends Elvis Presley and the Beatles have more number one hits (18 and 20, respectively) than the pop diva.