Gwyneth Paltrow and Chris Martin were together again last night for an evening out on the town. Gwyneth was in an orange dress from Lanvin to hit a Coach party and dinner in honor of her ads with the company, which only run overseas, and it seems her husband came out to lend his support along with pals like Thandie Newton and Mario Testino. Gwyneth's back in the UK following her weekend in Italy. She promoted Contagion with costar Matt Damon and director Steven Soderbergh at the Venice Film Festival, then went on to celebrate Beyoncé Knowles's 30th birthday. Gwyneth missed Matt and Steven's premiere in NYC last night, but she had kind words to say about Mr. Damon during a recent interview. Gwyneth loved working with Matt, saying, "It was so great to work with him again. We're different in a lot of ways. . . . [W]e talked a lot about our kids and showed pictures." Matt told us equally wonderful things about Gwyneth last night on the red carpet — stay turned for our report from the Big Apple later today on PopSugar Rush!