Durante sua turnê nos EUA, Paula Fernandes conheceu a cantora Shania Twain, de quem é grande admiradora, e preparou uma surpresa para os fãs brasileiros: o entrosamento entre as duas foi imediato, Shania adorou saber que a brasileira canta suas músicas na turnê, incluindo I’m Gonna Getcha Good!, Whose Bed Have Your Boots Been Under? e Man! I Feel Like A Woman, que estão no multi-platinado DVD Multishow Ao Vivo Paula Fernandes – Um ser amor.
“Ela parece uma princesa, é uma grande artista brasileira e estou impressionada porque nascemos no mesmo dia, 28 de agosto, e temos paixão por cavalos!”, disse a canadense.
Paula Fernandes realizou um sonho antigo. “Shania é uma grande inspiração, admiro muito o trabalho e a carreira dela. Foi um sonho realizado“, frisou Paula após o encontro.