Huhut, että Prinssi Harry kokoontuu Molly King, älä mene brittiläisten sanomalehtien sivuilta. Kun Molly tunnustettiin ilmaan, että hän oli Justin Bieberin fani, esittelijä kysyi: "Ja voisit sanoa, että hän on vain pop-musiikin prinssi?". Molly vastasi: "Kyllä, ehkä." "Joten rakastat prinssi?" - Podcoltin laulajan esittelijä. Molly ei ollut hämmentynyt ja vastasi: "Pidän Justin Bieberistä. Hän on hämmästyttävä." Isäntä yritti myöhemmin pakottaa Molly tunnistaa romaansa prinssi, mutta lopulta luopunut: "Anteeksi, Molly. Ponssit pakottivat minut. Ja ajattelin, että olisi hauskaa kärsiä."
Molly ensimmäinen tapasi Prince Harry Heinäkuussa 2010. Oletetaan, että he alkoivat tavata helmikuussa. Pari yrittää olla kiirettä suhteessa ja mieluummin heittää sumuisia vinkkejä, ei tunnista yhteyttä virallisesti.
Lähteen mukaan "ne ovat ihania yhdessä. Mutta jos molly julistaa, että heidät virallisesti hallitsivat, se pilaa kaiken. Hän haluaa pelata yleisöä, joten hän on aina iloinen voidessani nostaa pari vihjettä ja jättää sinut saamaan sinut menetetty arvaus. "