The Coldplay frontman seemed to confirm his relationship with the 'Peaky Blinders' actress as the pair stopped their tango for a moment to plant a kiss on each other's lips as they shopped in the city of love.
An onlooker told the Daily Mirror newspaper: ''They couldn't keep their hands off each other.''
Rumours about the pair first surfaced when they were seen enjoying at intimate dinner date at Lucali in Brooklyn, New York in August.
A source said at the time: ''He has moved on quickly and has been seeing Annabelle Wallis for about a month.
''He visited her while she was filming in Vancouver and really likes her.''
Meanwhile, Chris' ex-wife Gwyneth Paltrow - who is dating Brad Falchuk - previously opened up about how the pair kept things friendly for the sake of their two children, Apple, 11, Moses, nine.
She said: ''I think, unfortunately, though we couldn't stay in a romantic relationship our values are very much around the importance of family and the importance of those relationships and I'm lucky that we're aligned in that way.
''And it's been hard, and we've gone through really difficult times with it but we've always said these children are our priority.''
As the days get progressively colder and shorter November ushers in celebrations of light, gunpowder and treason as well as bringing with it some...
Having recently released their latest single, 'Future Angel', Robin And The Goblins creative force Robin Romo is now looking forward to playing their...
If all things were equal then Ed Sheeran may have made the cut for our final five favourite new album releases of October, but they're not, and he...