League leaders Liverpool were dealt a surprise when they travelled to face a fierce Southampton side at St Mary's on Sunday.