Paris Hilton, it turns out, is related to fellow celebrity jailbirds Zsa Zsa Gabor and G. Gordon Liddy.