They have been frequently spotted together in the last few weeks Last week, Arjun and Malaika were spotted exiting a restaurant Malaika was earlier married to Arbaaz Khan
