By Lara Walsh
Updated Jun 13, 2016 @ 8:45 am
June 12, 2016
Credit: Marc Piasecki/GC Images

Kim Kardashian West and Kanye West may be Hollywood's most jet-set couple. The stylish pair, who just celebrated the Life of Pablo rapper's 39th birthday, headed out to Paris Sunday, and fashion's It couple was definitely dressed for the City of Lights.

Never one to choose comfort over style, Kim flaunted her incredible hourglass figure in a skin-tight monochromatic gray dress at LAX and paired the piece with over-the-knee peep-toe boots from husband Kanye's Yeezy line.

Kim Kardashian and Kanye West - Embed
Credit: SMXRF/Star Max/GC Images

The reality star accessorized the figure-flaunting look with a sparkly choker, a crocodile Birkin bag, and a simple calf-length gray cardigan. The mom-of-two, who recently revealed her incredible weight loss, topped off the ensemble with a pair of oversize dark sunglasses and wore her hair in loose waves.

Birthday boy Kanye opted for a completely different look while accompanying his wife. He chose a graphic T-shirt and bomber jacket, black jeans, and high-heeled tan boots for the long flight to Paris. Très chic!