The two women, along with Kanye, met up backstage at the Barclays Centre in Brooklyn yesterday (19 November) and Kim couldn't resist flaunting their new friendship on Instagram.
She posted a snap of the trio and simply wrote: "#Yeezus @caradelevingne".
Kanye, 36, can be seen stood with his arms around the ladies and (surprisingly!) beaming for the camera, as Kim clutches onto his hand.
The curvaceous Kardashian - who gave birth to her first child with Kanye in June - accentuated her famous assets with a sexy, sheer top and a black PVC pencil skirt.
She completed her look with a long black coat and a pair of tights, while slicking her hair back into a sleek ponytail - the same hairstyle that she'd been seen sporting the day before, during an outing with her younger sister Kendall Jenner.
Cara on the other hand, dressed down for the Yeezus concert and wore a super casual sweatshirt and a pair of tracksuit bottoms.
She also left her blonde hair down and opted for a low-maintenance, make-up free evening.
Since Kim has been preoccupied with looking after baby daughter North in LA over the last few months, she used her NYC night out as an opportunity to catch up with some old friends too, including BFF LaLa Anthony.
Joined by close pal Jonathan Cheban, Kim and LaLa posed for a sexy snap, which Kim later uploaded with the caption: "The OG crew. If you don't know now you know! @jonathancheban @lala".
The trio also took a photo with star of the show Kanye too.
Earlier in the day, KimYe had been spotted out and about in the Big Apple with their daughter North.
The couple kept cosy in the chilly weather with oversized coats and wrapped their tiny tot up in a pink blanket.
Have you got your winter wardrobe out now? Let us know below, as the best comment across the website each week wins £50!