Rumoured lovers Malaika Arora and Arjun Kapoor spotted on a romantic dinner date in Bandra, Mumbai on Tuesday.