Madonna Frozen / It was released as the lead single from the album on february 23, 1998, by maverick and warner bros.