El éxito de «Over and Over» sorprendió a Nelly, quien le dijo Entertainment Weekly, «Honestamente, pensé que la canción iba a ser una de las mejores canciones que he hecho, o una de las peores. Yo no pensé nada en el medio. Tim McGraw chimed en Otra vez decir, «no hay nada de país sobre» la canción hasta que «empezó a cantar en ella.»
Durante esa entrevista de 2004, Nelly le dijo a McGraw: «Tim, tienes que postularte para el cargo». En respuesta, dijo: «Nelly, ese sería un buen boleto, tú y yo…» El rapero «Hot in Here» estaba abajo para ese plan con un pequeño retoque, bromeando, «Si me dejas manejar el papel. Permítanme ser secretario de la tesorería.
Ninguno de los dos hizo un cambio en su carrera en la política, pero Nelly discutió la posibilidad de cambiar el género para un futuro álbum durante una entrevista de Larry King de 2013. Nelly dijo: «Respeto otras formas de música». Continuó: «He colaborado con varias personas, artistas de campo. Tim McGraw y obviamente la canción de Florida Georgia Line [«Cruise»] ha sido muy grande. Nelly explicó: «Lo respeto lo suficiente como para saber que no puedo hacer un álbum de country completo porque no soy un artista country».
También descartó la posibilidad de que McGraw dejara caer un disco de rap, compartiendo: «Hizo algunos rapeos en el estudio esa noche cuando grabamos porque nos estábamos divirtiendo un poco, pero le prometí que no tocaría eso».
