Fernandes compôs uma nova versão da música, chamada "Juntos", que foi aprovada pela autora Lady Gaga sem nenhuma correção, segundo a assessoria da brasileira. "Sabe quando a música toca o seu coração e você sente a genialidade e sensibilidade do compositor logo nos primeiros acordes. Foi assim quando ouvi 'Shallow'", disse ela.

"Shallow" foi vencedora do Oscar, do Globo de Ouro e de dois Grammys. A nova música fará parte do DVD "Origens", que Paula Fernandes gravará em 12 de junho na cidade mineira de Sete Lagoas, pela Universal Music. A cantora deverá ter outras participações nesse novo trabalho, mas os nomes ainda não foram revelados.