Observation of Novel Liquid-Crystalline Phase Above the Bulk-Melting Temperature