On a break form the F1 season, Lewis Hamilton, 34, flew into the Spanish capital accompanied by the 20-year-old beauty.
The Mercedes driver cut a casual look in a pair of navy trousers teamed with a patterned jumper for the trip.
While Cindy, who boasts 5.1 million followers on Instagram, flashed a little more flesh in a pair of skintight bicycle shorts, teamed with a white cropped jumper.
The stunner appeared fresh faced after the flight and showed off her beauty with her raven locks cascading down her chest.
The pair were pictured beside their luggage with Lewis holding a Louis Vuitton shopping bag.
The sportsman is in Spain to deliver a speech at the Mobile World Congress and seemingly wanted some company for the trip.
Cindy shot to fame in 2016 when Justin Bieber uploaded a photo of her to his Instagram, alongside the caption: “OMG who is this!”(sic)
The model praised the hitmaker, who is now married to Hailey Baldwin, for changing her life.
She told a Spanish celeb website at the time: “When I saw Justin was asking about me I got very emotional because I’ve been a fan of his for more than six years.
“It seems like a fairytale. A friend of mine often used to joke that one day I’d be one of the girls he talked about and I didn’t believe her.
“My life’s changed positively since Justin appeared in my life.”
Lewis previously dated former Pussycat Dolls singer Nicole Scherzinger, 40, before the couple called it quits in 2015, and has since been linked to Nicki Minaj, 36, and Winnie Harlow, 24.
The five-time F1 world champion and Nicole have recently hit the headlines after it was reported an intimate video of them has leaked online.
The two-and-a-half minute video is said to show the former couple kissing and cuddling in bed with no explicit content.
According to The Sun, the video has been watched 600,000 times a day, despite attempts to remove it from the internet last week.
A source told the publication Nicole is “heartbroken” the footage is out and is worried more could be leaked.
The insider said: “Nicole wants it down.
“It’s hugely embarrassing and distressing for her to have something this intimate and private out there.
“Nicole’s very worried that more videos and pictures will be leaked in the next couple of days.”
Lewis and Nicole previously dated on and off for seven years after first getting together in 2007.
Express.co.uk has contacted Lewis Hamilton’s and Cindy Kimberly’s representatives for comment.