Home / Music / When was Come On Over released and by which record label?Music linernotes album music shania-twainWhen was Come On Over released and by which record label?Come On Over was released on November 4, 1997, by Mercury Records in North America. Search Amazon As an Amazon Associate I earn from qualifying purchases.Related NotesExploreExploreExplorePrevious When was Deep Purple in Rock released?Next When did Judy Collins release her debut album A Maid of Constant Sorrow?