Demi Moore has reportedly begun a relationship with art dealer Vito Schnabel. The duo were spotted together at a party with an onlooker saying the two were dancing and grinding all over each other openly in front of other guests.