McInnes adalah manajer berpengalaman di Skotlandia yang telah memulai dengan membawa St Johnstone ke papan atas pada tahun 2009.
Setelah bertugas singkat di Bristol City, ia kemudian memiliki tujuh tahun di Aberdeen di mana mereka tidak pernah selesai lebih rendah dari keempat dan memenangkan Piala Liga pada tahun 2014.
McInnes meninggalkan Pittodrie pada tahun 2021 dan mengambil alih Kilmarnock pada bulan Januari berikutnya, membuat mereka mempromosikan kembali ke papan atas dan menjaga mereka sekembalinya.
Mantranya di Rugby Park memuncak musim lalu ketika dia membimbing sisi Ayrshire ke tempat keempat dan sepak bola Eropa.
Hearts sendiri telah mengalami musim yang bergejolak yang dimulai dengan awal yang terburuk untuk kampanye dan membuat Naismith pekerjaannya.
Critchley menjauhkan klub dari bagian bawah meja tetapi gagal memasukkannya ke enam besar dan diberhentikan, sementara ada perubahan dari lapangan.
Pemilik Brighton Tony Bloom akan berinvestasi hampir £ 10 juta di klub, yang telah menggunakan perusahaan data analitik Jamestown -nya untuk perekrutan.