The 22-year-old was spotted working as a bartender in Paris ... and singer Vanessa Paradis had been working at L'Area, a trendy Lebanese restaurant in the Bastille district of Paris.