McLemore, who played Eva in Bring It On, joins Torrey DeVitto and Ashanti (Encores! The Wiz) as new series regulars on the show's seventh season.
Henry and Burgess Jenkins have landed recurring roles, and both have options to become regulars if the drama is picked up for an eighth season. Jenkins will play Maggie's (DeVitto) husband, Staff Sgt. Eddie Hall, and Henry will play Latasha's (Ashanti) husband, Quincy.
Henry was nominated for the Tony Award in 2011 for his performance in The Scottsboro Boys. He has also been seen on Broadway in In the Heights, American Idiot and The Gershwins' Porgy and Bess.