Reuni Shin Min-ah dan Ju Ji-hoon di The Remarried Empress ternyata menyimpan jejak panjang. Sebelum menjadi pasangan Kekaisaran Timur yang saling mengkhianati, keduanya sudah pernah berbagi layar dalam dua proyek lawas — dan di sana pun, cinta mereka tak pernah berakhir bahagia.

Perjalanan kolaborasi mereka dimulai pada 2007 lewat drama misteri berjudul Lucifer. Shin Min-ah memerankan Seo Hae-in, perempuan yang kesaksiannya dalam sebuah kasus pembunuhan dinilai tidak masuk akal, sampai kasus itu ditutup paksa.

Dua belas tahun berlalu sebelum teka-teki itu kembali terbuka. Detektif Kang Oh-soo (Um Tae-woong) menerima surat dan kartu tarot bermakna "judgment", yang menyeretnya ke dalam permainan brutal antara pelaku, korban, dan saksi misterius. Di balik permainan itu berdiri Oh Seung-ha (Ju Ji-hoon), pengacara berwajah lembut yang ternyata merancang balas dendam mematikan dengan perhitungan dingin.

Akhir cerita Lucifer pahit: Detektif Kang dan Oh Seung-ha tewas, sedangkan Hae-in yang mencintai Seung-ha harus hidup dengan kenyataan bahwa pria yang dicintainya adalah dalang di balik semua itu.

Dari Misteri ke Perselingkuhan

Pada 2009, giliran layar lebar yang mempertemukan mereka lewat film The Naked Kitchen. Shin Min-ah menjadi Mo-rae, istri yang sedang merayakan ulang tahun pernikahan pertama bersama Han Sang-in (Kim Tae-woo).

Saat mencari hadiah di galeri seni, Mo-rae justru menjalin hubungan intim dengan pria asing bernama Park Du-rae (Ju Ji-hoon). Situasi makin rumit ketika pria dari Paris itu datang ke rumah Mo-rae dan terungkap sebagai orang yang membantu bisnis sang suami. Mo-rae terjebak di antara rasa bersalah dan perasaan yang tak bisa ia lepaskan.