The couples were introduced at the New York Fashion Week by Vogue US editor Anna Wintour and they clicked really well, reports Sunday Mirror Newspaper.
"The two couples look like they'd be unlikely foursome, but they are really clicking. Anna introduced Victoria and Kanye as they are both huge figures in the fashion world," a source said.
"David and Kanye both love Paris and have been talking about the best restaurants and hang-outs," the source added.
Mumbai Roundup: 9 incidents that took place this week
Photos: Ajay Devgn, Parineeti, Tabu at 'Golmaal Again' trailer launch
Photos: Dipika Pallikal Karthik oozes oomph in bikinis and sarees
Photos: Kareena Kapoor Khan's grand birthday bash
Photos: 'Dangal' girls Sanya Malhotra, Fatima Sana Shaikh's dinner outing