Cererile repetate venite din partea fanilor au facut posibila si organizarea unui concert in Portugalia, in data de 12 mai, desi acesta nu era inclus in programul initial al turneului "25 Live Stadium Tour". Managementul artistului a hotarat chiar ca acest spectacol sa deschida seria concertelor. Pe masura ce tot mai multe tari europene anuntau show-urile sustinute de George Michael , fanii se aratau tot mai dornici ca George Michael sa vina si in Australia. Dupa anuntarea turneului european in martie 2007, fanii au lansat o petitie neoficiala cu titlul "Aduceti-l pe George Michael in Australia".