Orðrómur sem Prince Harry hittir Molly King, ekki fara frá síðum breskra dagblaða. Þegar Molly játaði loftið að hún væri aðdáandi Justin Bieber, spurði kynnirinn: "Og þú gætir sagt að hann sé bara prinsinn af popptónlist?". Molly svaraði: "Já, kannski." "Svo elskar þú prinsinn?" - Podcolt söngvari kynnirinn. Molly var ekki ruglaður og svaraði: "Mér líkar Justin Bieber. Hann er ótrúlegt." Gestgjafi reyndi síðar að þvinga Molly að viðurkenna skáldsögu sína með prinsinn, en í lokin gaf ég upp: "Því miður, Molly. Bossar neyddu mig. Og ég hélt að það væri fyndið að þjást."
Molly hitti fyrst með Prince Harry í júlí 2010. Gert er ráð fyrir að þeir fóru að hittast í febrúar. A par reynir ekki að drífa í sambandi hans og kjósa að kasta þoka vísbendingum, ekki viðurkenna tenginguna opinberlega.
Samkvæmt upptökum, "eru þeir yndislegir saman. En ef Molly lýsir því yfir að þau séu opinberlega úrskurð, mun það spilla öllu. Hún finnst gaman að spila almenningi, svo hún er alltaf glaður að hækka nokkra vísbendingar og láta þig fá glataður í giska. "