Straight Outta Lynwood

Oorspronkelijk zou dit album op 27 juni 2006 uitgebracht worden. Er rezen echter moeilijkheden bij het lied You're pitiful. Dit lied is een parodie op You're Beautiful van James Blunt. Hoewel volgens het Amerikaanse auteursrecht een artiest geen toestemming nodig heeft van de schrijvers van een lied om hier een parodie van op de markt te brengen, heeft Yankovic de gewoonte deze toestemming toch te vragen. Yankovic had de toestemming van James Blunt, maar nadat het nummer reeds opgenomen was maakte de platenmaatschappij van James Blunt, Atlantic Records, bezwaar tegen het zo vroeg in de carrière van James Blunt uitbrengen van een parodie. Het gevaar zou namelijk volgens Atlantic Records bestaan dat James Blunt hierdoor als een eendagsvlieg beschouwd zou kunnen worden. Hierop werd het uitbrengen van Straight Outta Lynwood uitgesteld totdat Atlantic Records zou laten weten dat James Blunts carrière nu wel ver genoeg gevorderd was om niet geschaad te kunnen worden door een parodie. Na enkele maanden bleek echter dat dit tijdstip volgens de platenmaatschappij van James Blunt nooit zou komen. Yankovic reageerde hierop door het lied als gratis download beschikbaar te stellen op zijn website, aangezien het de platenmaatschappij was die niet akkoord was gegaan en niet James Blunt zelf.

Vervolgens ging Yankovic opnieuw de opnamestudio in om twee nieuwe nummers op te nemen om het opengevallen gat op te vullen: Do I Creep You Out en White & Nerdy. In de videoclip behorende bij de eerste single van het album, White & Nerdy, komt hij nog terug op dit voorval. Hierin is de hoofdpersoon van de videoclip, gespeeld door Yankovic, te zien terwijl hij de pagina van Atlantic Records op de Engelstalige Wikipedia)vandaliseert door de pagina geheel leeg te halen en te vullen met een paginagroot "YOU SUCK!". Het gevolg hiervan was echter dat de pagina op de Engelstalige Wikipedia tijdelijk semibeveiligd (zodat deze niet meer door niet-geregistreerde gebruikers bewerkt kong worden) moest worden om het kopiëren van dit gedrag te voorkomen. Ook is in deze video te zien dat You're Pitiful op de MySpace-pagina van de hoofdpersoon is vermeld als profiellied.

De cd-kant van het album bevat twaalf liederen. De dvd-kant bevat deze zelfde twaalf liederen zowel gemixt in 5.1 surround als in een instrumentale versie met de mogelijkheid om de teksten op het scherm te laten zien voor karaoke. Verder bevat de dvd-kant videoclips van zes van deze nummers en een achter-de-schermen video.