First Lady's Popularity Soars