"If you're really a Prince I'll marry you"