Hate to tell you PS3 fanboys this, but Sony issued a worldwide recall of Little Big Planet today and has delayed it's release date from next week until November due to lyrics in one of the song tracks. It seems that Arabic gamers found a music track on the 'swinging safari' level that contains words taken from the Quran, which Muslims find offensive. Sony decided to recall all shipments that have gone to selected U.S. stores (only shipped to U.S. due it the earlier release date here) and is replacing the track. A new release date is expected soon.
I'm not sure how long it will take to replace the music track, but it shouldn't be long. I think it's more of how long it will take to produce the new discs.