The country music star was once so 'humiliated' by entertainment journalist and radio personality Howard Stern, that she threatened to sue him.