Dress the part. Like Criss, you must look hip and dangerous. Stop dressing like a magician, and start dressing like the guitar player of a heavy rock band.
Learn close-up and stage magic. Although Criss blows people away close up and on the street, he can present larger scale illusions. He spent years presenting a show in New York that concentrated on stage illusions with a modern and theatrical feel, but he is still comfortable with sleight of hand. Part of his success is his ability to perform both in both genres. Work on your own versatility.
Drop the canned patter and lame jokes. Angel's style does not rely on the standard magicians' stories nor does he use comedy. His focus is on stunning, or "mindfreaking," his audience. To perform like Criss Angel, focus on the amazement quotient of your effects.
Establish a team of consultants and assistants. Although most cannot afford the advisers Criss has, it is important for anyone wanting to perform magic to get feedback, both practical and creative, from other magicians as well as laymen.
Perform constantly and practice even more! Criss Angel's television show often uses pictures of him performing as a young person. He has studied magic for years to achieve his skill and success levels. Do not expect to rival either in a short amount of time.