During a recent interview on "The Bobby Bones Show," the 55-year-old "Bye Bye" singer shared that she had been turned down by a record label when first starting out because of her weight.