The celebrity couples were reportedly introduced to each other at New York Fashion Week by Vogue US editor Anna Wintour and it seems the stars ''are really clicking''.
An insider told the Sunday Mirror newspaper: ''The two couples look like they'd be n unlikely foursome but they are really clicking.
''Anna introduced Victoria and Kanye as they are both huge figures in the fashion world.
''David and Kanye both love Paris and have been talking about the best restaurants and hang-outs.''
Meanwhile, the 'Keeping Up with the Kardashians' star has even been going on walks with Victoria as the pair join forces to keep fit and healthy.
The source added: ''Victoria and Kim talk all things fitness and have been on a few hikes together.''
Kim will be pleased with the new friendship, having spoken in the past about her admiration for the way Victoria switched from pop star to fashion icon.
She previously said: ''I love Victoria and what she's done with her clothing line, bags and glasses.''