Criss Angel estaba haciendo un espectáculo de magia en Las Vegas cuando Pamela Anderson se sentó en la primera fila. Pamela estaba fascinada por los trucos que Criss hacía, y se quedó hasta el final del espectáculo. Después del espectáculo, Pamela se acercó a Criss y le felicitó por su espectáculo. Criss, siendo un gran admirador de Pamela desde su tiempo en Baywatch, se puso muy nervioso y tartamudeó al hablarle. Pamela lo encontró adorable y le dio su número de teléfono. Desde entonces, Criss y Pamela han estado saliendo y disfrutando de sus pasatiempos favoritos juntos, como la magia y la natación.