Despite his dramatic fall from grace, rumours have been spreading that the former prince has acquired a new girlfriend.