Liverpool suffered a shock 2-0 defeat at the hands of Red Star Belgrade at the Stadion Rajko Mitic in their Champions League Group C clash on Tuesday evening.