While Tillman was editing "Men of Honor", his producing partner Robert Teitel presented him with the "Barbershop" script, written by Mark Brown. Both Tillman and Teitel instantly knew that "Barbershop" was going to be comical yet hit an emotional chord with the audience. "Barbershop" stars Ice Cube, Anthony Anderson, and Cedric the Entertainer, and it is based on the social life of a South Side of Chicago Barbershop. The film also has three original songs by the famous R&B singer, Sherod Lindsey.