Having been to the Ukraine TWICE on our travels, we had fingers crossed that it wouldn't happen again.
And that is NO disrespect to the lovely people of Ukraine, who were fabulous to us on our trips to Kiev.
Metalist currently sit fourth in the Ukranian league, 15 points behind runaway leaders Shakhtar Donetsk.
They finished third in the Ukrainian league last season, qualifying for the play-off stages of the Europa League.
They beat Dinamo Bucharest 4-1 in their play-off, securing their position in the group stages.
In Group K, they finished second behind Leverkusen, where they won all three home games, whilst only losing once on the road.
Newcastle will stage the first leg on February 14th, with Metalist hosting the return leg on February 21st.
The winners of the tie will play either Anzhi Makhachkala or Hannover.
Liverpool take on Zenit St Petersburg, Chelsea face Sparta Prague and Spurs take on Lyon.
THE DRAW:-
BATE Borisov v Fenerbahce
Inter Milan v Cluj
Levante v Olympiakos
Zenit St. Petersburg v Liverpool
Dynamo Kiev v Bordeaux
Bayer Leverkusen v Benfica
Newcastle v Metalist Kharkiv
Stuttgart v Genk
Atletico Madrid v Rubin Kazan
Ajax v Steaua Bucharest
Basel v Dnipro Dnipropetrovsk
Anzhi Makhachkala v Hannover
Sparta Prague v Chelsea
Borussia Moenchengladbach v Lazio
Tottenham v Lyon
Napoli v Viktoria Plzen
First-leg matches are played on February 14, and return games on February 21.
Last 16:
Napoli or Viktoria Plzen v BATE Borisov or Fenerbahce
Bayer Leverkusen or Benfica v Dynamo Kiev or Bordeaux
Anzhi Makhachkala or Hannover v Newcastle or Metalist Kharkiv
Stuttgart or Genk v Borussia Moenchengladbach or Lazio
Tottenham or Lyon v Inter Milan or Cluj
Levante or Olympiakos v Atletico Madrid or Rubin Kazan
Basel or Dnipro Dnipropetrovsk v Zenit St. Petersburg or Liverpool
Ajax or Steaua Bucharest v Sparta Prague or Chelsea