Nathalie y Andrew se conocieron en un concurso de cocina en Nueva York. Ambos eran participantes y se encontraron en la cocina compartiendo utensilios y ayudándose mutuamente a pesar de ser competencia. Andrew cocinaba su famoso plato de pollo al limón mientras que Nathalie preparaba una pasta con berenjenas. Después del concurso, Nathalie y Andrew coincidieron en varios eventos gastronómicos en la ciudad y continuaron admirándose mutuamente. Finalmente, Andrew invitó a Nathalie a su restaurante en el que la sorprendió con una cena de degustación especial. Desde entonces, se han convertido en grandes amigos y han colaborado en varios proyectos juntos.