En 1991 George Michael se embarcó en la gira "Cover to Cover Tour" en Japón, Inglaterra, Estados Unidos, y Brasil, donde tocó en los eventos de Rock in Río.