Senast ett nytt lag vann i den engelska ligafotbollen var när Brian Clough förde Forest till titeln 1978. Året därpå vann klubben dessutom Europacupen, efter 1-0 i finalen mot Malmö FF.
- Vi får väl försöka nå ett snäpp bättre - hur nu det ska gå till, flinar Lee Atkinson i blåvit halsduk i centrala Leicester.
Han är långt ifrån ensam om att på tisdagen vandra omkring i ett saligt lyckorus.
- Jag tror inte att folk har förstått det här på riktigt ännu. Det kommer att bli ett sjuhelsikes party till helgen, säger Lee.
Stora ord
Englands tidningar hyllar "de blå".
"Sagoslut för mästarna Leicester", skriver The Times.
"Historieskaparna", ropar Daily Mirror ut.
"Fantasifotboll", konstaterar Daily Telegraph - och noterar att oddsen för Leicesters ligaseger - 5 000 till 1 - ligger på samma nivå som oddsen för att Elvis Presley är vid liv.
"Goliat är slagen och David har höjt sin knutna näve i luften. Glöm allt vad vi har sagt. Titeln är tillbaka hos Englands städer, landskap och byar. Den har flytt från London och Manchester och det rör och berör oss alla", skriver krönikören Paul Hayward i Daily Telegraph.
Och nu ska staden håva in.
- Det sägs att det här kan ge Leicester 100 miljoner pund (en dryg miljard svenska kronor). Det kommer att skapas nya jobb och uppmärksamhet, hoppas Lee Atkinson.
"Nu kvittar det"
En varning är dock befogad.
Nottingham Forest har fortfarande inte lyckats upprepa sin enda ligatitel från 1978 och har inte spelat Premier League sedan 1999.
Men det kvittar för fansen i Leicester.
Mick Langley skrattade och grät på samma gång efter slutsignalen i måndags.
- I 41 år har jag väntat på det här. 1975 såg jag min första match. Och jag har sett så många skitmatcher sedan dess. Men nu - nu kvittar det om vi inte vinner en enda match till, sade Mick i segerjublet i Leicester.