A new crew member arrives on Lady Michelle, and Katie is left in a bind when she finds out some surprising new information; chef Mathew faces his most challenging preference sheet yet.