Чутки про те, що принц Гаррі зустрічається з Моллі Кінг, не сходять зі сторінок британських газет. Коли Моллі зізналася в ефірі, що вона фанатка Джастіна Бібера, ведучий запитав: "А ти могла б сказати, що він просто принц поп-музики?". Моллі відповіла: "Так, можливо". "Так ти любиш принца?" - підколов співачку ведучий. Моллі не розгубилася і відповіла: "Мені подобається Джастін Бібер. Він дивовижний". Ведучий ще кілька разів спробував змусити Моллі визнати її роман з принцом, але врешті-решт здався: "Прости, Моллі. Боси змусили мене. І я подумав, що було б забавно тебе помучити".
Моллі вперше зустрілася з принцом Гаррі в липні 2010. Передбачається, що вони почали зустрічатися в лютому. Парочка намагається не поспішати в своїх відносинах і вважає за краще кидати туманні натяки, не визнаючи зв'язок офіційно.
За словами джерела, "Вони чудово проводять разом час. Але якщо Моллі заявить про те, що вони зустрічаються офіційно, то це все зіпсує. Їй подобається грати на публіку, так що вона завжди рада підкинути пару натяків і залишити вас губитися в здогадах".