But the 33 year-old didn’t seem to mind the icy temperatures herself, leaving her furry winter coat to gape open and reveal the very plunging neckline of her tuxedo jacket beneath.
The new mum was out for a stroll with her five-month-old daughter on the same day baby-daddy and fiancé Kanye West revealed his racy new music video which features her naked.
The video for Kanye’s track ‘Bound 2’ – which was previewed on Ellen DeGeneres’ US TV chat show – includes a naked Kim Kardashian writhing on a motorbike and straddling the rapper while topless.
The reality TV star has received abusive tweets following the video's release yesterday, with some viewers calling for her to cover up.
'@KimKardashian Could you put your clothes on okay,' wrote one Twitter user.
Others are even more abusive, calling Kim a 'whore' and a 'sell out.'
One reads: 'Really @KimKardashian ? It's a sex tape all over again but in a music video #sellout #hoe'
While another says: '@KimKardashian whore! do u miss ray j s dick!!!'
Some Twitter users have suggested it is inappropriate for Kim and Kanye to share such explicit content now that they are new parents.
‘@KimKardashian poses naked in Kanye's new video???woooow Kimmy!you and kanye are really great Parents!#idiots!’ wrote one tweeter.
But Kanye doesn’t see a problem with the nudity, telling Ellen: ‘I'm not as concerned with the idea of profanity or nudity it’s more the messaging behind it.’
Speaking about his five-month-old daughter, Kanye said: ‘So she's going to be in the real world so she's going to hear things and see things. I think she's gotta be prepared for that.’