Teve visibilidade no exterior por tocar versões de temas da série Star Trek na guitarra e isso lhe rendeu um convite para compor a trilha sonora da paródia animada Sev Trek. Atualmente toca na banda Ultraje a Rigor.
Marcos Kleine junto com a banda "Ultraje a Rigor" participou de um programa na rede SBT de televisão chamado "The Noite" apresentado por Danilo Gentili.