The 28-year-old beauty and Brand, 37, met during an interview at Dorchester Hotel here and they exchanged their contact numbers, reported Contactmusic.
"Russell is definitely winning her over. Emily joked they had a love-hate relationship because he hurled food at her. Only Russell could get away with it," a source said.
The comedian will officially end his 14-month marriage to the 27-year-old "I Kissed A Girl" hitmaker Katy Perry, next month.