Co-host Hayley Holt is on holiday next week, so today was the last morning the presenters were together.
There is plenty of speculation over who will replace Faitaua, and there's no shortage of contenders.
It won't be easy following in Faitaua's footsteps however, as the 43-year-old made news-reading appear effortless, while also bringing the perfect amount of personality to the role.
So who are the likely contenders for his replacement?
Stokes is a seasoned newsreader and presenter, and would be equally great alongside the rest of the team.
If TVNZ wanted to go with a familiar face, the current weekend news anchor would be a safe bet.
Chris Chang
The former Breakfast reporter would bring a youthful flair to the news-reading role, and is a seasoned reporter for flagship show 1 News.
Amanda Gillies
The AM Show presenter is a predictable poaching target for TVNZ.
She would bring valuable morning news experience to the role – she currently fronts Three's morning show as the news anchor alongside Duncan Garner.
She's been with Mediaworks since 2001, so loyalty may stop her from jumping ship to TVNZ.
Scotty Morrison
The popular presenter is already ensconced in the TVNZ family and would certainly bring some verve to the role, with his warm personality and more than a decade's worth of experience hosting Te Karere.
The Maori language expert and author has a busy schedule as it is however, as he also co-presents Marae and is a newsreader for Radio Waatea. But is he seeking a new challenge?
Jenny-May Clarkson
The fomer Silver Fern could be a surprise addition to the Breakfast team.
Clarkson has carved out a stellar reputation as both a journalist for 1 Sport and as a presenter on the 1 NEWS sport desk.
She has the right sort of colourful personality too and could be the breath of fresh air the show needs.
John Campbell
With Breakfast having enjoyed a ratings boost since Campbell joined the team, it would be a simple transition for him to make to the news-reading role, after he previously co-anchored the 6pm bulletin alongside Wendy Petrie.
However, his brief stint presenting the weather could suggest he would be best staying in his hard-hitting interviewing lane.