Atlanta rap artist Soulja Boy Tell'em has signed a multi-year sneaker and apparel deal with Yums Shoes.