Em 1997, ele iniciou um tórrido romance com a baiana Carla Perez, a primeira loira do É o Tchan, hoje apresentadora de tevê e grávida do pagodeiro Xanddy, do Harmonia do Samba. O namoro, assumido desde o início, durou dois anos. O novo romance foi diferente. Durante meses, Sheila e Alexandre preferiram escondê-lo.
Quanto tempo Alexandre Pires namorou com Sheila Mello?
Sheila e Alexandre namoraram durante cinco anos e romperam o relacionamento no início de 2007.