Alexandrovci také kupříkladu zpívali u Berlínské zdi skladby britské skupiny Pink Floyd, ve Vatikánu se zase představili před papežem Janem Pavlem II., na repertoáru mají i světové hity jako My Way, který zpíval Frank Sinatra nebo Elvis Presley, či baladickou skladbu Leonarda Cohena Hallelujah.