During a 'private visit' to Madrid a year ago, the now 56-year-old King Frederik, was spotted strolling through the city with the Mexican socialite.