Sin embargo, el lanzamiento se demoró debido a problemas con una de las parodias.
Cuando una pareja lo llevaba de paseo, vieron a Yankovic tomando las fotos para su álbum, entonces les preguntaron si querían que el perro salga en una.
Ellos aceptaron, y la foto les pareció tan buena que acabó siendo la portada del álbum.
Cuando le preguntaron a Yankovic si tenía una versión alternativa del nombre y la portada antes de que se cancelara el lanzamiento de "You're Pitiful", Yankovic respondió que el álbum siempre se iba a llamar Straight Outta Lynwood y que iba a tener una apariencia pandillera en la portada.
Sin embargo, al principio pensó que el tema principal iba a ser "You're Pitiful", y luego, al reemplazarla por "White & Nerdy", se dio cuenta de que ésta quedaba bien con el ambiente del álbum.