Host of The Traitors Uncloaked revealed the news and congratulated the star who left the series following a dramatic episode