Paloma opened up about her new boyfriend after Vogue Williams, 39, confronted her for calling Spencer Matthews, 36, posh on the Mad, Sad and Bad podcast