Glasine da se princ Harry susreće s Molly King, ne idu s stranica britanskih novina. Kada je Molly priznala zrak da je ona bila obožavatelj Justina Biebera, voditelj je pitao: "A vi možete reći da je on samo princ pop glazbe?". Molly je odgovorila: "Da, možda." "Znači, voliš princa?" - Podcolt pjevačica. Molly nije bila zbunjena i odgovorena: "Volim Justin Bieber. On je nevjerojatan." Domaćin je kasnije pokušao prisiliti Molly da prepozna svoj roman s knezom, ali na kraju sam se predao: "Žao mi je, Molly. Šefovi su me prisilili. I mislio sam da će biti smiješno trpjeti."
Molly se prvi put sastao s princom Harryjem u srpnju 2010. Pretpostavlja se da su se počeli sastati u veljači. Par pokušava ne žuriti u svom odnosu i preferira baciti maglovite savjete, ne prepoznajući vezu službeno.
Prema izvoru, "oni su divno vrijeme. Ali ako Molly izjavljuje da su službeno vladali, pokvarit će sve. Voli igrati javnost, pa je uvijek rado podići nekoliko savjeta i ostaviti vas da dobijete izgubljen u nagađanju. "