Vieira jatkoi "Miljonäärin" 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 kolmannen tunnin aikana Pekingin kesäolympialaisissa 2008, 2010 Vancouverin talviolympialaisissa ja
Barack Obaman virkaanastujaiset 20. tammikuuta 2009.