On June 12, 2008, the film studio Morgan Creek Productions filed a lawsuit against Nintendo of America, alleging that Hans Zimmer's song "You're So Cool" from the 1993 film "True Romance" was used in a commercial for Paper Mario: The Thousand-Year Door without permission.

Six days later, Morgan Creek dropped the lawsuit without comment. Nintendo would later release a statement revealing that the day before the lawsuit was dropped, Leo Burnett, their advertising agent, gave Morgan Creek "a copy of a music license entered into between Leo Burnett USA, on behalf of Nintendo of America and Morgan Creek, for licensing of the song."