Lasvegascasino Caça-níqueis de cassino, ondesite de apost2004 o artista foi assassinado.
Na década de 1990 o artista gravou com Paulo Mendes a canção "Os meus filhos", composta com a participação do cantor André Matos e também o pianista Luis Fonsi.
A década de 2000 é marcada pela produção de composições que se iniciam nos concertos ao vivo como "Emoções" e "Absurda".
"Dança com a viola" se torna o tema principal do grupo.
Na década de 2010 o cantor também lançou seus mais recentes discos, "Os Imortais", "Ninho" e "I Love You".
O cantor ainda apresentou "Meu Lugar Onde Não Estava
Eu", seu primeiro disco após se demitir do SNGB e o primeiro álbum do grupo "Os Sete de Julho".
Em 2013, Paulo Mendes também realizou seu primeiro concerto solosite de apostSão Paulo, com a participação do guitarrista Luís Fonsi, que também gravou algumas músicas com ele.
No ano de 2013, Paulo Mendes deu uma pausa de 10 anossite de apostturnê, passando por diversas cidades de São Paulo e Rio de Janeiro.
No mesmo ano, lançou o clássico "O meu canto não tem nenhum nome", composto por "voos de pé" e "Dança com as duas mãos".
No show "Eu Quero Tudo",
foi lançado um CD duplo, com 4 composições inéditas no mesmo ano.
Em 2015, lançou seu primeiro disco, "Como Tensô é Adeus", com a participação de nomes como Barão Vermelho, Pink Floyd, Lulu Santos, Tom Morello e Pink Panther.
Em junho, o primeiro álbum de estúdio da banda, intitulado "Os Imortais - Ao Vivo no Museu do Ipiranga (MAE)", foi lançado e é considerado uma das maiores faixas do disco.
Tambémsite de apost2015, lançou com o projeto "O meu canto não tem nenhum nome", o projeto de homenagem ao seu ídolo, o folclorista Roberto Carlos.
O conceito foi concebido por
Paulo Mendes, compositor responsável tanto como criador da banda.
No disco "É Impossível".
O material e a atmosfera do disco são inspirados pelo cantor, e pela esposa da cantora Beth Carvalho, que gravou a primeira versão da música "Absurda".
Em 2016, realizousite de apostúltima turnê, passando por vários estados do Rio Grande do Sul, sendo um dos shows que levou o grupo a conquistar o "Top Heavy Metal Albums" e seu primeiro Grammy Latino.
Além da turnê "Ninho", o cantor ainda faz outras gravações de estúdio, de onde saiusite de apostturnê pelo Brasil.
Em 2017 lançou o segundo disco, "Absurda
Canta a Música e a Dança", pela gravadora BMG, sendo considerado pela crítica como um dos álbuns mais memoráveis do cantor.
Em 2018, o cantor anunciasite de apostaposentadoria da música ao longo de uma longa disputa judicial entresite de apostempresária e uma advogada de classe social Rosa Maria Ladeira de Castro, que alegaram ser sócio de Paulo Mendes devido asite de apostparticipaçãosite de apostconflitos judiciais que ela vinha enfrentando, sendo, inclusive, obrigado a pagar indenização por danos morais.
No final da noite o cantor anunciou que estaria deixando a banda e, com essa decisão, a música deixaria de ser a
mais executada da carreira solo do cantor.
Em setembro de 2018, foi confirmado que Paulo Mendes havia sido demitido do grupo e foi substituído por Luis Fonsi.
Em agosto, Paulo havia sido diagnosticado com um cancro, o qual se tratava de malformações na garganta, no ano seguinte, a artista foi submetido a internações hospitalares.
Em março de 2019, o cantor anunciou uma volta à música "Como Tensô é Adeus", com a participação de ex-Tuppless, tecladista e compositor brasileiro.
Em junho, o músico fez uma participação especial do álbum "Fada no Baile", a qual foi gravada na década de 2000.O
cantor voltou a gravar novamentesite de apostagosto, e também fezsite de apostúltima apresentação solosite de apostSão Paulo.
Em junho de 2019, foi anunciado que a carreira solo do músico começou a ser ameaçada sesite de apostuma nova fase e que a banda estaria fazendo concertossite de apostarenas históricas e no exterior com o público, no intuito de mostrar o poder da família.
Além disso, a produtora Casablanca foi atingida pela decisão de não renovar o contrato com os seus ex-atletas, sendo que, entre abril da apresentação do artista e de julho, o contrato do cantor com a gravadora Casablanca terminou.
Em setembro de 2019, o cantor deixou a banda, e foi substituído por Fernando Araújo.
Em 2020, o cantor confirmousite de apostuma postagem que estaria deixando o grupo.
Após lançar cinco álbuns ao vivo, mais que doissite de apostparceria com Leo Jaime,site de apostoutubro de 2018, a banda recebeu a certificação de dupla platina da ABPD.
Em 2018 o grupo fez uma segunda turnê intitulada "Vidas pela Vida", e posteriormente participou da coletânea "Absurda Canta a Música e a Dança" no disco "Violhe Does Everything" e na coletânea "Ninho".
Além disso, Paulo Mendes começou a gravar seu segundo álbum
