After presenters Ant and Dec announced that she had won the competition, Fletcher said: "I can't believe it, people have literally picked up their phone and voted. I can't believe it.
"It's been the most amazing experience."
North said that he "couldn't have lost to anybody better".
Addressing Fletcher, he added: "You totally deserve this."
The final saw Kay take on an endurance trial in a bid to win starters for him and his fellow campmates to enjoy during their final dinner.
He was shackled to a table for 10 minutes while various critters and rotten fruit and vegetables were placed on top of him.
After successfully completing the challenge, he labelled it "the most horrific thing I've ever done in my entire life".
Fletcher took on a trial to secure the camp's main courses where she had to eat a fermented duck egg, a cow's nose, a raw fish eye, a sheep's testicle and a bull's penis.
She managed to eat all of the items put in front of her.
LONDON, ENGLAND - OCTOBER 10: (L-R) Stacey Solomon and Giovanna Fletcher take part in a panel discussion at the VIP launch party celebrating Stacey Solomon's new collection with Primark, on October 10, 2019 in London, England. (Photo by David M. Benett/Dave Benett/Getty Images for Primark)
Giovanna Fletcher has won 'I'm a Celebrity... Get Me Out of Here!' 2020 (ITV/Shutterstock)
Giovanna Fletcher chewed on a sheep's testicle for her final trial. (ITV/Shutterstock)
Giovanna Fletcher relates her Kate Middleton experience Photo by ITV/Shutterstock (11086793ei)
Giovanna Fletcher is taking part in 'I'm A Celebrity... Get Me Out Of Here!' 2020 (ITV)
LONDON, ENGLAND - JANUARY 19: (L to R) Giovanna Fletcher, Arlene Phillips and Tom Fletcher arrive at a VIP performance of "Cirque Du Soleil: Amaluna" at Royal Albert Hall on January 19, 2016 in London, England. (Photo by David M. Benett/Dave Benett/Getty Images)
LONDON, ENGLAND - JULY 08: (L-R) Mario Falcone, Giovanna Fletcher, Richard James Sutton and Katie Piper attend day six of the Wimbledon Tennis Championships at the All England Lawn Tennis and Croquet Club on July 8, 2017 in London, United Kingdom. (Photo by Karwai Tang/WireImage)
LONDON, ENGLAND - FEBRUARY 22: Giovanna Fletcher joins BUILD for a live interview at their London studio at AOL on February 22, 2017 in London, United Kingdom. (Photo by Tim P. Whitby/Getty Images)
LONDON, ENGLAND - FEBRUARY 20: Giovanna Fletcher and Mario Falcone attend the launch of new book "Happy Mum, Happy Baby" by Giovanna Fletcher at Ape & Bird on February 20, 2017 in London, England. (Photo by David M. Benett/Dave Benett/Getty Images)
LONDON, ENGLAND - NOVEMBER 20: Tom Fletcher and partner Giovanna attend the BAFTA Children's Awards at The Roundhouse on November 20, 2016 in London, England. (Photo by Karwai Tang/WireImage)
UNSPECIFIED - JULY 11: In this screengrab Giovanna Fletcher presents the "Best Comedy podcast" award supported by Acast to Kurupt FM during the 2020 British Podcast Awards on July 11, 2020. (Photo by British Podcast Awards/British Podcast Awards via Getty Images)
Tom Fletcher and Giovanna Fletcher attending The Pride of Britain Awards 2017, at Grosvenor House, Park Street, London. Picture Date: Monday 30 October. Photo credit should read: Ian West/PA Wire (Photo by Ian West/PA Images via Getty Images)
LONDON, ENGLAND - FEBRUARY 17: (L-R) Giovanna Fletcher, Katie Piper, Rochelle Humes, Chloe Gill and Rosie Nixon attend the 'My Little Coco' Launch Event on February 17, 2020 in London, England. (Photo by David M. Benett/Dave Benett/Getty Images for My Little Coco)
LONDON, ENGLAND - MARCH 21: Camilla, Duchess of Cornwall (L) with authors Giovanna Fletcher and Tom Fletcher as they attend a reception to mark The National Literacy Trust's 25th anniversary at Plaisterers' Hall on March 21, 2018 in London, England. (Photo by Tristan Fewings - WPA Pool/Getty Images)
LONDON, ENGLAND - MARCH 06: Giovanna Fletcher attends 'The Prince's Trust' and TKMaxx with Homesense Awards at London Palladium on March 6, 2018 in London, England. (Photo by Mike Marsland/Mike Marsland/WireImage)
LONDON, ENGLAND - MARCH 6: Prince Charles, Prince of Wales poses for a photograph with Celebrity Trust Ambassadors Cheryl, Olivia Colman, Tom Hardy, Helen McCory, Olly Murs, Tom Jones, Tom Fletcher, Giovanna Fletcher, Melanie Chisholm, Caroline Flack, Phillip Schofield, Laura Whitmore, Kate Garraway, Bryan Cranston, Aston Merrygold, and Naughty Boy at The Prince's Trust Awards at The London Palladium on March 6, 2018 in London, England. (Photo by Geoff Pugh - WPA Pool/Getty Images)
Discover More Like This
BACK TO SLIDE
North took on a challenge to secure desserts for the group and was locked in a cage for 10 minutes with snakes.
He also completed his trial, meaning the trio could eat the full compliment of courses on offer.
Friday's final brought an end to the first series of I'm A Celebrity to be filmed in the UK.
It was relocated from its usual base in Australia to Gwrych Castle near Abergele, North Wales, because of the coronavirus pandemic.
Shane Richie narrowly missed out on being among the finalists after he became the last celebrity to be eliminated from the camp ahead of the series finale on Friday.
Athlete Sir Mo Farah, dancer AJ Pritchard, journalist Victoria Derbyshire, Paralympian Hollie Arnold, classical singer Russell Watson, West End star Ruthie Henshall and actresses Beverley Callard and Jessica Plummer also took part in the series.