The Slovak pop star's debut headlining run has sold out clubs and theaters across the U.S. and Canada.