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.''
Daughters in the current climate are stronger than ever following last year's You Won't Get What You Want.
Je t'aime Taylor Swift's latest video for her new single 'Me!' featuring Brendon Urie of Panic! At The Disco.
Rachel, Becky and Niopha; The Unthanks, 'Unaccompanied, As We Are'; returned to Kent in their latest incarnation to sing songs old and new in their...
An interview with Glasgow's up and coming popstars HYYTS.
The albums we loved most this month.
The story of Belfast's "godfather of punk" is told with plenty of groovy style to...
Like most viewers of his documentary Mayor of the Sunset Strip, director George Hickenlooper (The...