Coba jelasin Memasuki abad 21 dari Heart of Midlothian F.C. dong

Hearts finis ketiga pada tahun 2003 dan 2004 dan mencapai babak penyisihan grup Piala UEFA pertama pada 2004-05, tetapi menempati posisi terbawah tabel, meskipun gol Robbie Neilson dalam kemenangan 2-1 FC Basel. During the 2004–05 season, they finished fifth in the league. Pada tahun 2004,  CEO klub saat itu Chris Robinson mengumumkan niatnya untuk menjual Tynecastle, yang menurutnya "tidak sesuai dengan tujuan", dan sebaliknya meminta agar Hearts menyewakan ke Murrayfield di Liga Rugby Skotlandia. Langkah itu dianggap perlu karena utang klub yang terus bertambah. Rencana itu tidak populer di kalangan pendukung dan kampanye, yang disebut Save Our Hearts, dibentuk untuk mencoba menghentikan langkah tersebut. Ketika Robinson dan pendukungnya mengambil saham mayoritas di klub, kesepakatan awal untuk menjual stadion ditandatangani dengan pengembang real estat Cala dengan harga lebih dari 20 juta pound.