Following five seasons at the Foxes, the 26-year-old completed a move to Tottenham earlier in the summer.
Maddison proved to be an immense asset in the Leicester midfield since his arrival from Norwich in 2018.
His performances helped them to FA Cup glory in 2021, as well as appearances in the Europa League and Europa Conference League.
However, the England international was unable to help them steer away from Premier League relegation in what turned out to be his final season.
He's suggested that such a disappointing campaign has left a cloud hanging over his overall time as a Leicester player.
READ MORE ON LEICESTER
Leicester sign forgotten Arsenal wonderkid after three years in France
Danny Drinkwater shows off hilarious 'new look' on Instagram as new club search continues
Speaking to talkSPORT at the TNT Sports launch, Maddison said: "I was there for five years, built up such a brilliant relationship with everyone at the club, the fans, the owner, the staff.
"It didn't end how I wanted it to, I didn't want it to end on that sour note. I think that will probably have scarred me forever to be honest. Not to go too deep but I didn't want to leave on that note, that sour note of relegation.
"Just because I think so highly of the club, it's almost like a bit of a pride hit for us players as being the players who took Leicester back to the Championship which isn't nice.
"But listen, we're professionals, we get on with it, we dust ourselves down, this is my new journey.
Most read in Football
Arsenal 1-1 Monaco (5-4) LIVE: Ramsdale proves penalty hero as Gunners retain Emirates Cup
Hojlund teases Man United announcement, new club in Caicedo race, Gvardiol to Man City
Chelsea transfer news LIVE: Premier League club launches Caicedo bid, Mbappe keen on move
Tottenham close to sealing deal for defender who Liverpool also targeted
"Touch wood, fingers crossed Leicester can come straight back up, I think they've got a really good chance to do so and I really hope they do, it's a fantastic club. But yeah, Tottenham's my club now, blinkers on, onwards and upwards."
The move to Spurs that sealed his return to the Premier League was confirmed exactly one month after Leicester's relegation.
Maddison made 203 appearances across all competitions for the Foxes, scoring 55 goals and assisting another 41.
He has already got himself stuck in with his new Spurs teammates as he featured on their pre-season tour across Australia and Asia.