Cuando Taylor tocó por primera vez "Mine" para Scott Borchetta, le gustó tanto que la tocaron cinco veces, con Scott en la guitarra y Taylor cantando. "Mine" se publicó el 4 de agosto de 2010, antes del lanzamiento previsto para el 16 de agosto, después de que apareciera en Internet una versión filtrada, siendo esta la primera vez que a Taylor se le filtraba un proyecto tan importante. La discográfica de Swift dijo en un comunicado que el archivo MP3 de la canción era de "baja calidad" y que querían que los fans escucharan el single en su forma correcta. Tras escuchar a su representante, Taylor se puso a llorar. El día que salió "Mine", Taylor recibió un correo electrónico del chico del que se trataba.  Estaba muy contenta de haber puesto suficientes detalles en la canción para que él supiera que se trataba de él.