The couple married in a high-profile ceremony in London last month after dating for about eight years.
"They have gone [on their honeymoon,]" a palace representative told the magazine. "We are not confirming locations or commenting on any speculation on where they may be going for their private honeymoon, but we can confirm that they have left."
Ukrainian protestors topple Lenin statue [VIDEO]
Reindeer recovered after escaping from Santa during lighting ceremony