Criss mantuvo una relación con la exchica Playboy Holly Madison.