The 40-year-old star reportedly started an argument with the actress because her friend had contacted Jamie Hince when she arrived in the UK.
A source told The Sun on Sunday newspaper: ''Lindsay and Kate had a huge row at the Chiltern Firehouse. People around them noticed it was going on.
''The argument went on for a while and Kate seemed extremely annoyed with Lindsay for contacting Jamie. She was ranting about it to a fellow diner at the restaurant.''
Kate's partner worked on some music for Lindsay last year, and it is said there is ''no love lost'' between the two starts.
An insider said: ''Kate wasn't happy when Lindsay arrived back in the UK.
''There is no love lost between them and she knew they'd bump into each other eventually as they're both out on the town so much.''
This follows reports the 'Mean Girls' actress is planning to move to London, meaning the pair could see even more of each other in the future.
Former model and reality TV star Tom Kilbey - who Lindsay is rumoured to be dating - has been on several nights out with the actress in London and says she is a big fan of the local ''scene''.
He told the Daily Mirror newspaper: ''I met Lindsay four years ago through mutual friends when I was working in LA.
''She's actually really down to earth and cool. I think she likes the scene over here.''