Nieuwe Baasjes is een zoekprogramma bij de KRO-NCRV. Edson da Graça gaat voor alle huisdieren die in een dierenopvang zitten op zoek naar een nieuw baasje. Hij bezoekt hiervoor families die niets liever dan een huisdier willen. Edson zorgt voor de beste selectie aan potentiële nieuwe baasjes. Samen met drie dierenexperts laat hij de dieren en de uitgekozen families voor het eerst kennismaken met elkaar tijdens de spannende matchmaking, en als het allemaal goed gaat, gaan ze samen dolgelukkig naar huis.
