Novak Djokovic lost to Jo-Wilfried Tsonga in the second round of the ATP World Tour Masters 1000 tournament in Paris.