«Come On Over» fue nominado en la categoría "What? I've Always Been Country" en los CMT Music Awards 2008, pero perdió frente a «Don't Think I Don't Think About It» de Darius Rucker.