Paltrow has been close pals with the hip-hop power couple for more than a decade. "Beyonce is doing great," Paltrow said of the first-time mom, who welcomed Blue Ivy in New York on Jan. 7. "She's just a natural at being a mom."

As for Blue Ivy? "She's stunning," Paltrow gushed. "She has the most beautiful eyes."

Though Paltrow wowed at Sunday's Academy Awards in Los Angeles wearing a Tom Ford design, Knowles, 30, and Jay-Z, 42, were on the opposite coast dining in New York's West Village on Saturday afternoon.