Malaika Arora and Sorab Bedi have been seen together, leading to speculation about their relationship. Details remain unconfirmed.