"They have gone [on honeymoon]," a palace rep says. "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."

"We are asking for their privacy to be respected during their honeymoon," continued St. James Palace.

The Daily Mail speculates that the royal couple may have retreated to a private island in the Seychelles. Other speculated honeymoon locales have included Australia, Mustique, Jordan, Kenya (where William proposed) and elsewhere.

One trip that's not so under wraps? Their official North American overseas visit, which begins in late June with a tour of Canada, wrapping up with a much-anticipated stop in California. It will be Kate's very first visit to the United States.

The couple's secret escape comes a week and a half after they swapped vows in a historic April 29 ceremony at London's Westminster Abbey. Following the nuptials -- attended by 1,900 guests -- William and Catherine spent a private weekend at home in their native U.K.