Tillman's transition between "Soul Food" and "Men of Honor" was challenging. Tillman was not used to all the visual effects that "Men of Honor" possessed. He also had a problem dealing with the crew because he felt that he had to prove himself. "Right away you have to let everyone know that you know what you're doing. That has to be done right away," Tillman said. The second hardest part for Tillman was shooting everything in a specific number of days. "There were times when I was shooting four and five scenes a day, because they try to put so much in the schedule." Tillman knew there was a lot to be done especially since the film cost $32 million to produce. Tillman also had to take into account of shooting under water and on top of the water. However, Tillman prevailed through all the obstacles came out proud with the overall product.