The supermodel whisked the Oscar-winning actor onto the dancefloor at London hotspot China White last night, before challenging him to show off his best moves in a "friendly", cocktail-fuelled competition.
A source told BANG Showbiz: "Kate and Kevin really hit it off last night, getting down on the dancefloor and having a friendly dance-off. They were chatting closely all night and just seem to really hit it off. They looked like they were having a great time."
The 36-year-old model joined Kevin and a host of other celebrities - including Jade Jagger, Rob Brydon, artist Tracey Emin and Kate's rocker boyfriend Jamie Hince - for the W Doha 1st Birthday celebrations after tucking into a lavish dinner.
Kate and Kevin were not the only guests showing off their best moves - Welsh comic Rob dragged Tracey up off her seat and the pair headed down to the dancefloor too.
The source added: "There was lots of dancing and everyone had a great time at dinner - and the guests enjoyed the special W Cocktail all night."
This is not the first time Kate has encouraged her celebrity pals to show off their best moves with her.
Last November, the beauty laughed as she led a conga line through a Take That concert.