Golom protiv Celtica, Marko Arnautović je ostvario jedinstven rekord u historiji evropskih takmičenja. Prema podacima statističke agencije Opta, Arnautović drži najduži vremenski razmak između dva postignuta gola u Ligi Evrope (ranije poznatoj kao UEFA kup).
Prošlo je tačno 16 godina i 217 dana od njegovog prvog gola u ovom takmičenju do trenutka kada je ponovo zatresao mrežu u susretu protiv Celtica za Crvenu zvezdu. Prvi put je mrežu zatresao kao 19-godišnjak, u februaru 2009. godine, dok je nastupao za Twente u meču protiv Marseillea.
Taj gol donio je Twenteu pobjedu od 1:0, ali su Francuzi prošli dalje poslije izvođenja penala u revanšu. Nakon tog meča, Arnautović nije nastupao u Ligi Evrope ili UEFA kupu sve do susreta sa Celticom.
U periodima kada je igrao u klubovima koji su bili aktivni u evropskim takmičenjima, Arnautović je nastupao uglavnom u Ligi prvaka, gdje je odigrao 16 utakmica i postigao 5 golova. U Crvenu zvezdu je stigao iz Intera, neposredno nakon finala Lige prvaka u kojem je Inter poražen od PSG-a (u tom finalu Arnautović nije ulazio u igru).