Mel B was shocked when her ex-husband Stephen Belafonte was spotted on holiday in Capri at the same time as her.