Setelah menulis Speak Now (2010) sepenuhnya solo, Swift memilih untuk berkolaborasi dengan penulis lagu dan produser yang berbeda untuk Red. Oleh karena itu, ia menelepon Max Martin dan Shellback, dua penulis lagu dan produser yang karyanya dia kagumi, untuk membahas kemungkinan kolaborasi. Trio ini merancang konsep untuk "We Are Never Ever Getting Back Together" tak lama setelah seorang teman dari mantan pacar Swift masuk ke studio rekaman dan berbicara tentang rumor yang didengarnya bahwa Swift dan mantan kekasihnya bersatu kembali. Setelah teman itu pergi, Martin dan Shellback meminta Swift untuk menguraikan rincian hubungan mereka, yang ia gambarkan sebagai "putus hubungan, kembali bersama, putus, kembali bersama, hanya, ugh, yang terburuk". Ketika Martin menyarankan agar mereka menulis tentang insiden itu. Swift mulai bermain gitar dan bernyanyi, "We are never ever...", dan lagu itu mengalir dengan cepat setelah itu. Dia menggambarkan prosesnya sebagai salah satu pengalaman paling lucu yang dia miliki saat merekam, dan mengatakan mitra musik sesuai dengan harapannya. Sebuah klip audio dari dia dengan sarkastik berbicara tentang perpisahan dapat didengar sebelum paduan suara terakhir. Lagu ini dilaporkan tentang mantan Swift, Jake Gyllenhaal, karena keduanya telah putus pada Januari 2011 tetapi telah terlihat berkencan beberapa hari kemudian. Setelah rilis video musik, lebih banyak petunjuk yang menghubungkan lagu tersebut dengan Gyllenhaal muncul, dengan aktor yang terlihat seperti Gyllenhaal, aktor dalam video memberinya syal seperti yang dilaporkan Gyllenhaal lakukan untuk Swift dan gelang yang dikenakan Swift dalam video yang berspekulasi mirip dengan yang dikabarkan Gyllenhaal telah memberi Swift untuk ulang tahunnya.  Berdasarkan bagian ini, siapa Taylor Swift yang sedang berbicara tentang kita tidak akan pernah kembali bersama? Mari kita berpikir cepat. Aliran kesadaran:
Untuk menjawab pertanyaan ini, kita harus tahu bahwa: Lagu ini dilaporkan tentang mantan Swift, Jake Gyllenhaal, karena keduanya telah putus pada Januari 2011 tetapi telah terlihat berkencan beberapa hari kemudian. Jadi jawaban terakhir dilaporkan tentang mantan Swift, Jake Gyllenhaal.