Paula Fernandes resolveu botar as pernas de fora em um vestido de renda com uma enorme fenda ao dividir o palco com outro rei da música romântica, Julio Iglesias. Eles cantaram juntos duas músicas no show do cantor na noite de sexta-feira, no Rio. A primeira foi "Crazy" e depois “Mas eu nunca te esqueci”, versão em português da música “Always on my mind”.
A cantora foi muito elogiada pelo cantor espanhol. “Eu a adoro. Ela é linda e canta de forma preciosa. Escutei sua voz por dias até registrá-la”, disse Julio que não disfarçou o sorriso no rosto ao cantor ao lado dela.Paula retribuiu o elogio: "Sorte a minha de estar aqui hoje. Fiquei muito lisonjeada de cantar com você. Estou muito feliz".
