O Hearts não foi cabeça de chave no sorteio do vice-campeão da liga com Gornik Zbarze, o time polonês foi sorteado contra o time turco do Fenerbahce.
Se o Hearts vencer a Áustria, será eliminado e enfrentará o vencedor de Lyon, Budo/Gulmt, Olympiakos ou Fenerbahce Gornik Zbarze.
Se tivessem empatado contra o Fenerbahçe e derrotado os turcos, poderiam ter sido classificados para a próxima rodada e empatados contra o clube belga Union Saint-Gallois, que usa o sistema de observação Jamestown Analytics do proprietário do Brighton & Hove Albion, Tony Bloom, após o magnata do jogo ter investido.
Se o Hearts perder para o Storm Greys, será eliminado na terceira pré-eliminatória da Liga Europa e não será classificado na mesma parte do sorteio que o Rangers, que será classificado para o seu primeiro jogo europeu da temporada.
Stormgrews foi derrotado por Bodø/Guilmet por 6-2 no total no play-off da temporada passada, venceu o Rangers por 2-1 em casa e perdeu pelo mesmo placar para o Celtic depois de abandonar a Liga Europa e terminar em 26º entre 36 times.
O técnico Fabio Ingolitsch foi nomeado durante as férias de inverno, substituindo o rival austríaco da Bundesliga, Reindorf Altach, depois que Jurgen Sommel ficou em terceiro na tabela com sua equipe.
Os Stormgrews lideraram a temporada regular por um ponto, mas, assim como o Hearts, terminaram dois pontos atrás do LASK após a divisão da liga na rodada do campeonato.
Na última participação do Hearts nas eliminatórias da Liga dos Campeões, derrotou o Saroki Brezig da Bósnia-Herzegovina na segunda pré-eliminatória, antes de perder para o AEK Atenas e avançar para a Taça UEFA (agora Liga Europa).
