Selena Gomez left fans thrilled as she announced the release of her long-lost song Stained after nearly eight years.