O Arnautoviča mal záujem aj Rapid Viedeň, kde sa mihol v mládežníckych rokoch. Viedenský rodák je so 125 odohranými zápasmi rekordérom rakúskej reprezentácie. Nová akvizícia Crvenej zvezdy má na konte 41 gólov, o tri menej ako najlepší strelec v histórii národného mužstva Toni Polster.
Pri prvom angažmáne v Interi oslavoval s tímom víťazstvo v Lige majstrov v roku 2010. Tento rok taliansky celok podľahol vo finále Parížu St. Germain. Urastený útočník má za sebou aj pôsobenie vo Werder Brémy, Stoke, West Hame, Boloni alebo Šanghaji.