Vieira jatkoi "Millionaire" -ohjelman isäntänä esiintyessään "Today" -ohjelmassa. Osana sopimustaan "Millionaire" -ohjelman kanssa Vieira suostui olemaan esiintymättä "Today" -ohjelmassa sellaisina aikoina, jotka olisivat ristiriidassa peliohjelman lähetyksen kanssa kilpailevissa kanavissa. Tämän seurauksena hän esiintyi harvoin kolmannessa tai neljännessä tunnissa. Hänen ensimmäinen esiintymisensä kolmannen tunnin aikana tapahtui 25. kesäkuuta 2008, "Today" Throws a Wedding". Hän esiintyi myös koko kolmannella tunnilla vuoden 2008 Pekingin kesäolympialaisissa, vuoden 2010 Vancouverin talviolympialaisissa ja Barack Obaman virkaanastujaisissa.
20 päivänä tammikuuta 2009.