Over the years, rumors about Prince Harry and Meghan Markle have gone into overdrive — from the status of their relationship with…