Both Harry Potter and the Goblet of Fire and Harry Potter and the Half-Blood Prince set records as the fastest-selling books in history.