«Rumors» fue lanzado como el primer sencillo del álbum el 21 de septiembre de 2004, este fue un éxito radial en los Estados Unidos, pero no quedó demostrado en los Charts oficiales del país.