Malaika Arora and Sorab Bedi have been seen together at a party, igniting dating rumours. The nature of their relationship remains unconfirmed.