Avstrijci, ki so si Marka Arnautovića želeli v Rapidu iz Beča, so ga ob podpisu pogodbe s Crveno zvezdo kritizirali in označili kot "igralca za majhne tekme", kljub temu, da so mu prej namenjali vso podporo.

Avstrijski nogometaš srbskega rodu Marko Arnautović je debitiral za Crveno zvezdo na tekmi drugega kroga kvalifikacij za Ligo prvakov proti Lincolnu. Crvena zvezda je premagala Lincoln s 5:1, s čimer se je uvrstila v naslednji krog, kjer bo čakala zmagovalca dvoboja med ekipama. Trener Milosavljević je že napovedal prihajajoči spopad s poljsko ekipo, poudaril je, da se nikogar ne bojijo.

Na povratni tekmi drugega kroga kvalifikacij za Ligo prvakov je Crvena zvezda gostila Linkoln z Gibraltarja, potem ko je prvo tekmo v gosteh zmagala z 1:0. Trener Vladan Milojević je v ekipo postavil postavo brez desnega bočnega branilca, Arnautović pa je bil na klopi, čeprav so navijači pričakovali njegov debi. Stadion Marakana se je polnil, kljub temu da je Crvena zvezda v prvi tekmi hitro ostala z igralcem manj.