Ex-couple, Malaika Arora and Arbaaz Khan who have let the bygones be bygones, were spotted enjoying their holiday at Mallorca in Spain.