How many movies have Charlie Sheen and Frances Fleming collaborated on?

They have worked on 2 movies together! Their first movie together was Never on Tuesday (1989) while their highest rated movie together was Men at Work (1990). They have not worked together since Men at Work (1990).