Malaika Arora couldn't stop blushing her brightest as she was spotting leaving with a mystery man after her break up with ...