Prince Nikolaos was reportedly joined by his rumoured new girlfriend last week following his split from Princess Tatania. Report...