A Bill Clinton amerikai elnöksége idején reflektorfénybe került Lewinsky kisasszony tavasztól a Fox tévétársaságnak dolgozik, társkereső műsort vezet fiataloknak. A volt gyakornokként a köztudatban ragadt Monica show-jának debütáló adására több mint 12 millióan voltak kíváncsiak. A Mr. Personality (Mr. Egyéniség, avagy: Szerelem első hallásra) című valóságshow-ban a műsorvezetőnő idegen férfiakat és nőket próbál összeboronálni. A női versenyzők nem láthatják a díszletek mögött elbújtatott férfi résztvevőket, akiket így csak a hangjuk alapján lehet megítélni.
"Nagyon izgatott lettem, amikor a műfaj legnagyobb sikereivel büszkélkedő Fox munkatársai megkörnyékeztek, hogy vállaljam a műsorvezető szerepét. Először csak jópofa viccnek tűnt az ajánlat" - így Lewinsky a Fox által kiadott közleménybeen.
Az amerikai tévéhálózat más valóságshow-ival, köztük a American Idol-lal és a Joe Millionaire-rel is (Milliomos Jani, avagy: Legyen ön is milliomosfeleség!) nézettségi csúcsokat ért el az Egyesült Államokban. Az American Idol januárban indult második szériájának kezdőadását közel 27 millióan látták, ami a Fox szórakoztató premierjeinek történetében a legmagasabb szám. A sztárkereső műsor nézettségi adatai az összes többi amerikai tévéműsor eredményeit figyelembe véve is a legjobbak között vannak.