The queen of "Nerdland" recently made her first public appearance since her controversial departure from her MSNBC show