No hay una relación conocida entre Criss Angel y Paris Hilton actualmente. En el pasado, en 2007, se rumoró que ambos habían comenzado una relación después de ser vistos juntos en varias ocasiones, incluyendo una fiesta en Las Vegas y un concierto en Los Ángeles. Sin embargo, al parecer dicha relación nunca se confirmó y no ha habido información reciente que sugiera que ambos estén en contacto.