Red (album)

Pada tanggal 25 September 2012, "Begin Again" diluncurkan di iTunes sebagai salah satu single promosi dari album Red setelah sehari sebelumnya potongan dari lagu ini ditampilkan di acara Good Morning America. Begin Again mendapat reaksi yang baik dari para kritikus. Dengan 299.000 unduhan pada minggu pertamanya menempatkan Begin Again di posisi #7 di chart Billboard Hot 100.