Defending champions Real Madrid have suffered a shock 1-0 loss at the hands of unheralded French side Lille in the revamped Champions League.