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?
She's been with Mediaworks since 2001, so loyalty may stop her from jumping ship to TVNZ.
Scotty Morrison
Could Scott Morrison be in line to join the Breakfast team? Photo / Supplied.
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
Jenny-May Clarkson has worked as a journalist for 1 Sport and as a presenter on the 1 NEWS sport desk. Photo / Supplied.
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.
John Campbell and Wendy Petrie presenting the 1 News 6 o'clock news 08 February 2019. Photo / Supplied
However, his brief stint presenting the weather could suggest he would be best staying in his hard-hitting interviewing lane.