King was questioned on the story by Radio One host Nick Grimshaw.
“Do you like prince of pops?” he asked, but Mollie coyly avoided the question, replying: “I love Justin Bieber, he’s amazing yeah.”
“I just thought maybe there’s something you’d like to share with us,” the radio host insisted, but the 24-year-old blonde knocked down any speculation.
Various British tabloids recently reported that Prince Harry and the Saturdays singer are “head over heels,” with Harry being “completely smitten” with the beautiful blonde.
Harry, 27, and Mollie, 24, met two years ago at a polo match, and they were recently seen at a karaoke party in the Bunga Bunga club in London, in the company of some friends.