Nathalie Vincent, qui a fait ses premiers pas à la télévision en 1996 en prenant la direction de M6 Kid, a laissé des souvenirs à des millions de téléspectateurs. Au début des années 2000, la pétillante blonde s'est ensuite vu confier plusieurs autres émissions sur la même chaîne, dont E=M6, Incroyables animaux et Dance Machine. Sans oublier Hit Machine et Star Six, qu'elle a co-présentées avec Alexandre Delpérier.Son expérience télévisuelle s'est poursuivie en 2003 sur TF1. Jean-Pierre Pernaut lui fait une place dans l'émission Combien ça coûte, dans laquelle elle présente une chronique intitulée Le coût de folie de Nathalie.La une lui fait une place dans une autre émission, Incroyable Mais Vrai. Une émission dans laquelle plusieurs histoires extraordinaires (drames, records, images et vidéos insolites, spectacles vivants spectaculaires, etc.), dépassant parfois la réalité, sont présentées à l'aide de reportages et, si nécessaire, de reconstitutions. En janvier 2007, le format de l'émission a été modifié et les rubriques Faviez vous ?, Incroyable mais IDIOT et Incroyable mais STUPIDE ont été supprimées. Sophie Favier, Jean-Pascal Lacoste et Roger Pierre laissent place à Nathalie Vincent, co-présentatrice aux côtés de Bruno Roblès.
Le tapis rouge est posé ! Un tout nouveau décor pour un duo inédit. De nouvelles rubriques (animaux incroyables mais vrais, talents incroyables mais vrais, destins incroyables mais vrais, télévision incroyable mais vraie, lieux incroyables mais vrais) pour 90 minutes de séquences exceptionnelles. L'émission sera cependant rediffusée en septembre 2008 sur les filiales du groupe TMC et TV Breizh sous le titre "Incroyable mais vrai, le mag !" avec Denis Maréchal et Sandra Lou comme animateurs. Voir aussi : "Je n'ai pas de mec !" Bruno (Les 12 Coups de midi) se lâche en direct dans TPMP ... sous le charme, Matthieu Delormeau tente une approche.