Aoki e Pelé se conheceram inicialmente no década de 1980, em uma festa em Nova York. No entanto, os dois estavam em um relacionamento naquela época. No entanto, eles se encontraram novamente em 2008. Foi em um elevador. Como o destino queria, eles moravam no mesmo bloco de apartamentos. Mas a empresária estava passando por um divórcio doloroso com o então marido.