Stockholm label Worldwide International will release Celyn June's "Teeth, Like Perfume" on new music medium Relic this spring.