Things could have turned out very differently for the East Midlands rivals.
The Algerian was recently crowned PFA Player of the Year to boot.
We're familiar with the back story by now, but did you know he was never the Foxes' intended target when they sent head of recruitment turned assistant manager Steve Walsh to watch the French second division?
According to a report in Wednesday's Sun newspaper, the player Walsh was meant to be watching was Mahrez's then Le Havre teammate Ryan Mendes.
But the ex PE teacher was impressed by the former and eventually lured him to the King Power Stadium for a bargain £400,000 fee - despite admitting: "I don't think he had a clue who Leicester City were."
Sadly, the Cape Verdean has failed to replicate the success of Mahrez, scoring twice and creating six assists so far and, according to a report by L'Equipe last month, will return to his parent club.