The Danish royal palace shared a clip on its social media channels on Thursday to promote next year's Royal Run with the Crown Prince revealing where the race will take place.
Footage also showed Frederik and Mary running through the streets as they participated in the 2023 race.
The Crown Princess Mary donned a branded T-shirt, with leggings and trainers, as she ran the mile-long race in Nyborg.
Mary also later walked the 5km event in Nykøbing Falster.
Frederik ran the mile-long race in Aabenraa, as well as a 5km run in Herning and a 10km race in Copenhagen and Frederiksberg.
The Royal Run was initiated by Crown Prince Frederik to mark his 50th birthday in 2018, and has since become an annual race.
The couple's four children also share their father's passion for running and took part in the family race in Copenhagen this year.
Prince Christian, 18, Princess Isabella, 16, and 12-year-old twins Prince Vincent and Princess Josephine proudly posed together with their medals.
Frederik and Mary also put on a united front at their first public engagement on Tuesday night after Spanish gossip magazine Lecturas published photographs of the Danish heir with Mexican socialite, Geneveva Casanova, during a private trip to Madrid.
In a statement to HOLA! Genoveva Casanova said: "I categorically deny the statements that suggest a romantic relationship between Prince Frederick and me."
She added: "Any statement of this type not only completely lacks the truth but also misrepresents the facts in a malicious manner. This is already in the hands of my lawyers, who will take care of the pertinent steps to protect my right to honor, truth and privacy."
HOLA! reports that a mutual friend that Frederik and Genoveva have in common was unable to accompany the Prince to visit an art exhibition due to illness and he asked Genoveva to go in his place.
After visiting the exhibition 'Picasso, the sacred and the profane', Frederik and Genoveva walked through El Retiro Park and had a very public dinner together at the restaurant 'El Corral de la Morería', in the city centre.
The Danish royal palace declined to comment to HOLA!
Crown Prince Frederik met Australian-born Mary Donaldson during the 2000 Sydney Olympic Games. The pair have been married since 2004.
LISTEN: Find out what Prince William's name will be when he becomes King