«Pretty Fly (for a White Guy)» fue el primer sencillo de "Americana", con veintidós millones de descargas digitales tras diez semanas desde su lanzamiento.