O anúncio feito pela editora Big Machine Records surgiu escassas horas após o tema «Mine» ter aparecido na Internet. Apesar da baixa qualidade do som, a música começou a circular rapidamente em sites como o iTunes, tendo alcançado rapidamente o primeiro lugar da tabela das músicas mais descarregadas em tempo real.