BOISE, Idaho (AP) -- Police say the Atlanta-based rapper Too

Short was arrested after he was allegedly involved in a fight that broke out when security told him he couldn't bring underage girls backstage at a Boise venue.

The 44-year-old performer, whose real name is Todd Shaw, faces three counts of misdemeanor battery. Police were called after reports of a fight.

Three employees at the concert venue Knitting Factory told

police they were punched and kicked by Shaw and another man,

38-year-old Michael Walton, who appeared to be Shaw's associate.

Police say Walton, of Modesto, Calif., faces two counts of

misdemeanor battery.

Ada County Jail records show Shaw and Walton were arrested early Thursday and have since been released on bond.