Mahrez came close to a move to Manchester City in January - and before that he was linked to Liverpool.
Even so, there were some fans at the time who were excited about the possibility and six months on, Liverpool are yet to sign an attacking maestro to replace Coutinho.
Mahrez is proven in the Premier League, leading Leicester to the title in 2015/16.
Liverpool's efforts to sign Lyon playmaker Nabil Fekir have fallen short and their next move is unclear.
Mahrez moving to City strengthens the reigning champions, who reached a record 100 points last season.
Liverpool's task to overhaul them has got even tougher.
Here is a look at how Reds fans reacted to City's £60 million Mahrez move...
Lets just give #Mcfc d league, hw do u compete with a team dat good but still want 2 add jorginho & mahrez to deir ranks..#Lfc buyin keita/fabinho & #mufc buyin fred/dalot/grant is still far off in terms of quality. Pep & his bluearmy will walk d league again. @premierleague— GreenLantern (@PhireMan511) July 3, 2018
City buying Mahrez this week.— mainstand red (@mainstandred) July 3, 2018
Buying top players when you are at the top. Hmmmmmmmm #lfc
Mahrez to City for 60m. City looking clear favourites again next season but hopefully we give them a run for their money. Consistency is key, especially at the start of the season. #lfc— Sivas (@SivasSuleiman) July 3, 2018
People can say it’s negative but City are so strong squad wise and adding Mahrez and Jorginho is just ridiculous. #LFC— BobbyKlopp (@BobbyKlopp) July 3, 2018