Prvi put ikada, pobedniku Eurosonga organizovana je evropska turneja u trajanju od sedam dana. 16. maja u Danskoj, Marija Šerifović se na gradskom trgu predstavila publici i iskoristila priliku da pozdravi svoje fanove.

Veliki broj srpskih državljana, sa zastavama i srcima nacrtanim na licu i rukama,  pevalo je „Molitvu“ sa Marijom. Raspevani su bili i Danci, a Mariju je pozdravio i njihov ovogodišnji predstavnik, DQ.

Ni kiša koja je padala nije sprečila verne navijače da dodju i pozdrave evrovizijskog pobednika.

Nakon Danske, Marija je otputovala u Španiju i susrela se sa grupom D NASH, sa kojima je gostovala na najslušanijoj radio stanici u Madridu.

Španski predstavnici su sa Marijom krenuli u šetnju gradom i zajedno delili autograme gradjanima. Do kraja turneje, ponedeljka, 21. maja,  Marija će u sledećim zemljama prezentovati pesmu i družiti se sa fanovima:

• Petak 18. maj Švedska
• Subota 19. maj Holandija
• Nedelja 20. maj Grčka
• Ponedeljak 21. maj Nemačka