Bei den Grammy Awards 1999 wurde "Come On Over" in den Kategorien "Album of the Year" und "Best Country Album" nominiert, unterlag jedoch "The Miseducation of Lauryn Hill" von Lauryn Hill bzw. "Wide Open Spaces" von den Dixie Chicks.