W "Agent - Gwiazdy 4" wystąpią: blogerka Angelika "LittleMooonster96" Mucha, Viola Kołakowska (była partnerka Tomasza Karolaka), Damian Kordas (zwycięzca IV edycji "MasterChef"), Andrzej Gołota, Edyta Górniak, Rafał Jonkisz (Mister Polski 2015), Michał Koterski, podróżnik Aleksander Doba, Krystyna Czubówna i Maria Sadowska.
Prawdopodobnie to nie wszyscy uczestnicy show TVN. Poprzednie edycje liczyły po 13. bohaterów. Spekuluje się, że w programie wystąpi także piosenkarka Agata Nizińska (wnuczka Wojciecha Pokory).
Zdjęcia z nagrywania programu "Agent - Gwiazdy" opublikował portal plotek.pl. Uczestnicy rywalizowali na jednej z plaż na Wyspach Kanaryjskich. Program ma mieć swoją emisję na wiosnę 2019 roku.