A Miss Brasil Natália Guimarães, de 22 anos, está se envolvendo com o governador de Minas Gerais Aécio Neves, 47 anos. Segundo o site Ego, a assessoria de imprensa da modelo reconheceu que Natália está conhecendo melhor o político. Mas não confirma, porém os beijos que eles teriam trocado. Os dois foram apresentados durante as eliminatórias para eleger a representante da capital mineira. Já a assessoria de Aécio Neves negou um possível envolvimento com a miss.