Queen Mary's nephew Count Nikolai of Denmark is rumoured to have split with his long-term girlfriend Benedikte Thoustrup.