The tie-in with Interstellar Labs comes as brands and consumers are on a growing quest for more sustainable perfumes.