George Michael embarked on a world tour to promote the album in February 1988 , opening at Tokyo 's Budokan arena , before going on to dates in Australia , Europe and North America . In Los Angeles , Michael was joined on stage by Aretha Franklin for a duet on " I Knew You Were Waiting ( For Me ) " . While on tour , new singles from the album continued to be released . In June , Michael interrupted the tour to sing three songs at Wembley Stadium 's Nelson Mandela 70th Birthday Tribute
Nelson Mandela 70th Birthday Tribute
Nelson Mandela 70th Birthday Tribute
Faith (George Michael album)