If we substitute something else in this argument, we can see that it’s trivially not true for arguing complexity:

You can have stars without lead, but you can’t have lead without stars; Lead (the element) is produced by stars but is itself not more complex than a star.