AP: A Newspaper Says Video Of Prince William And Kate Should Halt Royal Rumor Mill. That's A Tall Order