They cheered because the Underwood’s career became popular – yet cringed once the diva’s dating lives floundered