Светофоры звездного шоу «Новые звезды в Африке» 21 мая 2023 года сигнализировали красным для Натальи Медведевой, одной из последних семи участников. Меньшинство, образованное Денисом Лебедевым и Натальей Медведевой, столкнулось с непростым испытанием, когда пятеро участников от коалиции Марии Погребняк обернулись против них на голосовании.
Когда судьба велела участникам кинуть взгляд на доску с голосами, Лебедев получил три голоса против, а Медведева — два. Это послало их в напряженный раунд номинации, где они должны были бороться друг с другом за выживание в проекте.
Несмотря на свою уверенность в победе, если испытание потребовало бы не силы, а ловкости, Наталия Медведева не смогла преодолеть преграду, которую ставила перед ней судьба. Шайбы, которые она бросала, никак не могли попасть в цель, а Денис оказался более метким и проворным, что привело к ее вылету из шоу.
Уходя, Наталья отметила, что несмотря на ее выход, их коалиция осталась победителем в лице Дениса Лебедева. В свою очередь, Денис признал, что теперь он обрел еще одного хорошего друга и обещал продолжать борьбу, ощущая еще большую ответственность и спортивный дух соперничества.