In 2007, Klok had a show on the Las Vegas Strip. The Beauty of Magic was a 90-minute production presented in a large theater at Planet Hollywood Resort and Casino. It debuted on June 1 and closed in mid December. The show included Pamela Anderson as one of Klok's assistants. During the show, she took part in a number of illusions including being sawed in half in his Modern Art illusion.
A week after the opening of The Beauty of Magic, Klok and Anderson visited The Howard Stern Show and started a rumor about a possible romance. A month later they told The Late Late Show host Craig Ferguson that they sometimes "got physical" behind the scenes before their nightly show. The rumors of his supposed romance with Anderson made headlines in his native country, where it is common knowledge that he is gay. Klok later admitted in a QVegas Magazine interview that the rumors were a publicity ploy and that he had been in a relationship with partner Frank for 16 years.