A new manager, a new playing style and a rejuvenated Anfield couldn't stop the new tradition of Crystal Palace taking points off Liverpool, home and away.
A late Scott Dann header from a corner saw Alan Pardew's side take all three points from Anfield, ending a poor run of form of three losses in the Eagles' last four games.
Whatever the form, it seems, Palace can turn it on against Liverpool, and this time it sees Pardew's side move up into the top eight ahead of the international break.
As the Palace faithful, as vocal as always despite heavy rain in the North-West, sang happily of their side ripping away Liverpool's title hopes back in 2013, refusing to allow them victory after a 24-year wait, Palace dominated the opening proceedings. Bakary Sako saw an early free-kick rise over the crossbar before Yohan Cabaye had the ball snatched away from hm as he was getting the shot away.
Damien Delaney's slide tackle on Philippe Coutinho only sparked another Palace attack. Yet Jurgen Klopp's high pressing meant Liverpool earned the ball back quickly and efficiently. Coutinho tried to curl one past Wayne Hennessey but it drifted wide of his post.
Bolasie gives Palace lead with powerful strike
Yannick Bolasie gave Palace the lead with a piece of individual brilliance. As the ball came loose in a crowded Liverpool box, he pounced. Turning with it at his feet, he put huge power on it from his left-boot, striking past a stranded Simon Mignolet.
The goal seemed to wake up Liverpool, who had been happy with control of possession before Bolasie's strike. Christian Benteke, who needs to impress before Daniel Sturridge returns, scuffed a shot on the edge of the area before heading over from close range immediately after.
Sakho landed awkwardly on his knee but was determined to continue. Yet it looked like it was a bad decision as Bakary Sako netted, only for Bolasie to be called offside in the build up. Sakho then did come up for Dejan Lovren, looking uncomfortable as he walked off.
Adam Lallana cut inside, leaving his marker well away, but his shot was off target. It may have been Liverpool's defence which had a change but as Palace's was tested, it failed.
Coutinho equalises just before half-time, poor Palace defending
Philippe Coutinho, Liverpool's saviour so many times last season, smashed in past Hennessey from 15 yards. Three passes came inside the Palace penalty area with no challenge as the back four sat back on their heels poorly.
There was no let up following the equaliser. Hennessey had to get down well to deny a Lovren header from Coutinho's corner. Within minutes, Lovren had another header cleared off the line before Lucas' shot was deflected over the crossbar.
Half-time came at the right time for Palace and they returned like the side they were ahead of their opener. Yohan Cabaye, in another superb performance, tackled Jordan Ibe twice brilliantly after snatching the ball away from Emre Can as he was shooting.
Jason Puncheon, moved to the middle by Pardew at half-time, curled one high and wide before being booked. Wilfried Zaha used his strength, not always seen, well, holding off three defenders before playing in Sako. Yet his teammate couldn't match Zaha's efforts, hitting Mignolet's side netting.
Sako came off ten minutes later for Connor Wickham, returning from injury as Roberto Firmino replaced Emre Can, Klopp desperate to keep his winning run going.
Benteke laid the ball off on the edge of the area to Lallana, but as Liverpool got many chances, he couldn't convert. Palace began to look more like scoring, with their limited number of chances better ones. Former-Palace man Nathaniel Clyne was booked for a foul on Zaha, who, once again this season, was in fantastic, confident form.
Scott Dann grabs win late on for Palace
As the game was horrendously end-to-end, one team had to score and with recent history on their side, Palace took the three points from Anfield. Scott Dann saw his teammates header parried by Simon Mignolet, quickly reacted and headed down and low to stop the Belgian reaching it.
Coutinho had a powerful shot tipped over by Hennessey, who had to be alive all game, but Palace kept their lead with their man of the match Yohan Cabaye being taken off with a few minutes left for Jordan Mutch.
Alan Pardew's side have come back from a poor run of form to show they really are around the Europa League places, and around Liverpool in the Premier League. They sit in eighth going into the international break, which Pardew will be extremely happy about.