Nakon isteka ugovora s Interom, Marko Arnautović postao je meta za Zvezdu, koja ga je uporno pratila unatoč tome što je dobivao druge ponude od Rapida iz Beča i Antalyaspora. Na kraju su srpski prvaci, Zvezda, uspješno osigurali Arnautovićev transfer u svoj tim. Transfer je obavljen u potpunoj tajnosti, što je vjerojatno odigralo ključnu ulogu u uspješnim pregovorima. Markov brat i agent, Danijel Arnautović, nagovijestio je ovaj potez, sugerirajući da se nešto očekuje u sljedećih deset do dvanaest dana što će donijeti sreću Marku. Danijel je također napomenuo da Marko, u dobi od 36 godina, donosi vlastite odluke, dok je on odgovoran za pripremu ugovora koje Marko potpisuje.

Marko Arnautović komentirao je glasine o svom transferu u Zvezdu, rekavši: 'Imam poštovanje prema Zvezdi, ja sam navijač Zvezde. Moj fokus je na Interu. Želim Zvezdi sve najbolje, nadam se da ću ih vidjeti.' Ovo ukazuje na to da, iako priznaje glasine, trenutno je fokusiran na svoj trenutni klub, Inter.