Poco después del lanzamiento del álbum, «One of Us» fue publicado como el primer sencillo de "The Visitors".