We introduce extensions to an infinite-allele branching process that allows for multiple types to exist alongside labels. We consider a Markov branching process and general branching process under different assumptions, and show asymptotic results about the growth of the labels as well as the frequency spectrum. These results are motivated by two separate models. The Markov binary splitting results are motivated by a model of clonal evolution in cancer that considers the effect of both driver and passenger mutations on tumor growth. The general process has applications in viral reproduction and dynamics.