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.
Photos: Akshay Kumar, Taapsee Pannu promote 'Naam Shabana'
Flashback: When sexy models sizzled in bikinis at Tokyo fashion show
Photos: These Indian cities top the list in online purchase of sex products
In pictures: Indian-origin artistes in Hollywood
Photos: Varun Dhawan and Alia Bhatt at studio in Bandra