“When nobody believed in us.” Despite three Grammy nominations in 1995 and three times topping the Billboard Top 40 chart, ...