We got Soulja Boy on the TMZ Celebrity Tour Saturday outside his store on Melrose Ave, where he hopped on the bus and talked to fans.