I Am King have announced their signing with Velocity/Rise Records, through whom they'll release their debut album in the Spring next year.