Their last league clash came back in 1983, when Ian Rush scored twice as the Reds came from behind to secure a 2-2 draw at the Goldstone Ground.
There have, however, been plenty of cup clashes in more recent years, so let's take a stroll down memory lane as we look at the last five matches against the Seagulls.
5. Walsh hat-trick stuns Seagulls

Paul Walsh scored the first of his two career hat-tricks for Liverpool in this League Cup third round victory over Brighton at Anfield.
Player/manager Kenny Dalglish completed the scoring on the day, while Walsh remains the only Liverpool player to have ever scored a hat-trick against Brighton.