"Congrats @Garner_Live and @HDPA on the new show! Sounds very interesting with two great journalistic minds leading the charge #Story #TV3," tweeted user Nadia Foskett
However others were quick to express their doubts about the new lineup and MediaWorks' integrity.
"I'm presuming the TV3's new current affairs program "Story" won't have any gritty stories that will upset the government @Garner_Live @HDPA," tweeted user Bob Watt.
"#Story Once upon a time the was a Princess. Her name was Julie Christie & one day she absolutely stuffed TV3 ... The End.," said another Twitter user.
"TV3 press release mentions "fun" twice, and stresses the hosts' sense of humour. #story," tweeted Philip Matthews.
Others took the opportunity to use the announcement to show off their comedy chops.
"HDPA aka Hu Da Pluddy 'Al is gonna watch this show? #StoryTV3," tweeted user 5K.
"So if the new TV3 current affairs show turns out being a bit dull you can all say you're Story Bored," tweeted user Sports Freak.
The decision to replace Campbell Live with the reality TV show Come Dine With Me NZ was widely criticised by the public, but it appears the quirky cooking show has a few fans.
"W8 a minit! R u telln me come dine wit me nz aint a permanent fixture 2da tv3 lineup (sic)???? Im outraged!!! #story," one person tweeted.
"What I'm really gutted about over the announcement of TV3's Story, is the fact I'll be losing Come Dine with Me NZ. I love that show!," tweeted another.
Meanwhile on Facebook many commenters wondered why Campbell Live had been axed, only to be replaced with a similar show.
"So why was Campbell Live axed for? - That's just insanely stupid," said Facebook user Anthony Carmen Tatana.
"If media works is puting (sic) this on, why didn't they just keep John Campbell," asked user Ken Bearsley.
"So they dump Campbell Live Current Affairs for a new current affairs show. Well that makes SO much sense," said user Angela Davidson.
Several people commented saying they would not watch the new show "on principle".
"Don't care won't be watching it. Out of principle. Won't watch that time slot on TV3 agin," said Facebook user Nicki Mora.
Others commented expressing their dislike of one or both of the hosts and several comments questioned the name of the new show.
"Story? Ahahaha ha ha ha," said Facebook user Gary D. Fox.
However not everyone on the 3 News Facebook thread reacted negatively.
"Looks like a good team....I WISH THEM WELL," said John Mason.
"I was thinking Duncan Garner had the potential to be the next John Campbell, hopefully he exposes Nationals corruption as well as Campbell did," said Chance Baker.
Garner, who is a RadioLive presenter, will continue with the drive show, from 3pm to 6pm weekdays.
Story will be simulcast on RadioLive.
Du Plessis Allen has some experience with the 7pm slot - she was once a correspondent on rival current affairs show Seven Sharp.
She was allegedly accidentally caught in discussion with MediaWorks boss Mark Jennings before officially announcing her switch from TVNZ.
A source told the Weekend Herald du Plessis-Allan and Jennings had decided to meet in Wellington at the Bolton Hotel - an establishment many TVNZ staffers stay at regularly.
The booking was made in the name of TVNZ, apparently to avoid suspicion.
However, unknown to the pair, TVNZ's head of news gathering, Phil O'Sullivan, was checking in to the hotel that day too.
A hotel staffer inadvertently gave the game away when Mr O'Sullivan was given access to the room booked under "TVNZ" - it is understood he opened the door to find the pair in secret talks, the Herald reported on Saturday.