Remini, who first laid eyes on the singer in 1996 at the Cuban club El Floridita in Los Angeles, was relieved to see that he was wearing black socks with his "good black shoes," she noted. So ...