La pareja se conoció en una fiesta en Nueva York en los años 80, pero empezaron a frecuentarse tras conocerse en el ascensor del bloque de apartamentos en el que ambos vivían.
Pelé tiene tres hijos de su primer matrimonio con Rosimeri Cholbi, con quien estuvo casado 12 años, y dos de su segundo compromiso con la cantante de gospel Assiria Nascimento.