Występ w Kraków Arenie miał zainaugurować europejską trasę szyldem "Paul Simon & Sting - On Stage Together". Pomysł na wspólną trasę tych dwóch długoletnich przyjaciół zrodził się na pierwszym wspólnym koncercie na rzecz Fundacji Robin Hood w 2013 roku. Obaj artyści znani są z twórczości w wielu gatunkach muzycznych oraz z tego, że cieszą się uznaniem wielu pokoleń fanów. Koncerty są mieszanką najbardziej popularnych utworów muzyków, wykonywanych zarówno wspólnie, jak i osobno. Na kilka dni przed występem w Krakowie u Stinga zdiagnozowano grypę. Wskazania lekarzy były bezlitosne dla polskich sympatyków: muzyk musiał zostać w domu w Nowym Jorku, a ostatecznie odwołano dwa pierwsze koncerty: w Krakowie i Pradze.