Logo depois, em março de 2016, lançou seu primeiro álbum intitulado Marília Mendonça: Ao Vivo. Sendo assim, cantou como singles as músicas “Sentimento Louco” e “Infiel”, novamente com a dupla Henrique e Juliano. Desse modo, a música “Infiel” se tornou a quinta canção mais executada nas rádios do Brasil naquele ano. Assim sendo, a cantora ganhou reconhecimento nacional. Em outubro, foi lançado um EP acústico ao vivo nomeado “Agora É Que São Elas”, com faixas de sucesso anteriores e tendo como single unicamente a canção “Eu Sei de Cor”. Portanto, com todo esse sucesso, o público apelidou Marília Mendonça como “Musa da sofrência brasileira”, em referência ao conteúdo dramático das suas composições.