Povesti, že princ Harry sa stretáva s Molly King, nejdú zo stránok britských novín. Keď Molly sa priznal k vzduchu, že bola fanúšikom Justin Bieber, sa moderátor spýtal: "A mohol by si povedať, že je len princ popovej hudby?". Molly odpovedal: "Áno, možno." "Takže milujete princa?" - podcolt spevák prezentátor. Molly nebol zmätený a odpovedal: "Mám rád Justin Bieber. Je úžasný." Hostiteľ neskôr sa snažil prinútiť Molly, aby rozpoznal jej román s princom, ale nakoniec som sa vzdal: "Ospravedlňujeme sa, Molly. Boss ma núovali. A myslel som, že by to bolo vtipné trpieť."
Molly sa prvýkrát stretol s princom Harrym v júli 2010. Predpokladá sa, že sa začali stretávať vo februári. Pár sa snaží ponáhľať sa vo svojom vzťahu a uprednostňuje hodiť hmlistých tipov, ktoré nepoznali pripojenie oficiálne.
Podľa zdroja, "sú nádherné spoločne čas. Ale ak Molly vyhlasuje, že sú oficiálne ovládané, bude to pokaziť všetko. Rád hrá verejnosť, takže je vždy rád, že si zdvihne pár rady a nechal vás dostať stratený v uhádne. "