Chris Martin and Alexa Chung were spotted having dinner together in NYC last week. The Coldplay frontman was all smiles during the meetup and even got animated while chatting with Alexa. While this is the first time we've seen Chris and Alexa photographed in public together, rumors of a romance between the two Brits have been swirling for some time; the could-be couple reportedly went on a date in Manhattan earlier this month, and multiple outlets have speculated that their budding relationship could have had something to do with the conscious uncoupling of Chris and his wife, Gwyneth Paltrow.

Whatever the nature of his relationship with Alexa Chung, Chris is still remaining very friendly with his soon-to-be ex. He showed up at Gwyneth's Goop pop-up shop for a mutual friend's book party last week, and on Sunday night, Gwyneth and Chris met for dinner at the Chateau Marmont. The two are also reportedly still living together in LA as they coparent their kids, Apple and Moses.