Чуткі пра тое, што прынц Гары сустракаецца з Молі Кінг, не сыходзяць са старонак брытанскіх газет. Калі Молі прызналася ў эфіры, што яна фанатка Джасцін Бібер, вядучы спытаў: "А ты магла б сказаць, што ён проста прынц поп-музыкі?". Молі адказала: "Так, магчыма". "Дык ты любіш прынца?" - упікнуў спявачку вядучы. Молі не разгубілася і адказала: "Мне падабаецца Джасцін Бібер. Ён дзіўны". Вядучы яшчэ некалькі разоў паспрабаваў прымусіць Молі прызнаць яе раман з прынцам, але ў рэшце рэшт здаўся: "Прабач, Молі. Босы вымусілі мяне. І я падумаў, што было б смешна цябе памучыць".
Молі ўпершыню сустрэлася з прынцам Гары ў ліпені 2010. Мяркуецца, што яны пачалі сустракацца ў лютым. Парачка спрабуе не спяшацца ў сваіх адносінах і аддае перавагу кідаць туманныя намёкі, не прызнаючы сувязь афіцыйна.
Па словах крыніцы, "Яны выдатна праводзяць разам час. Але калі Молі заявіць аб тым, што яны сустракаюцца афіцыйна, то гэта ўсё сапсуе. Ёй падабаецца гуляць на публіку, так што яна заўсёды рада падкінуць пару намёкаў і пакінуць вас губляцца ў здагадках".