Superstar Kleio Valentien rocked Sapphire 39 Midtown in New York recently, where were you? The wildly popular star strut her before a packed house and nearest we could tell, all had smiles when the show was over. Sapphire 39 Midtown is located at 20 West 39th street, NEW YORK 10018  for show times, please contact them at: (212) 421.3600 or…