Divorced couple Malaika Arora and Arbaaz Khan stepped out for a dinner date.