The All-American Rejects have announced they will be playing a FREE show at the famous Hollywood and Highland location Tuesday, December 16th to mark the release of When The World Comes Down. The band will take the stage at 8pm and follow up their performance with an autograph session at the Virgin Megastore.

Also on tap for the Rejects is a performance on the Jimmy Kimmel show on December 18th. Tyson, Nick, Mike and Chris will perform their hit, and first single, “Gives You Hell” in front of a live audience. Tickets for the show are free and can be requested through Jimmy Kimmel Live.

To get fans in the mood for the release of When The World Comes Down and the newly added live performances the Rejects have launched a MySpace karaoke contest, a Buzznet writing contest and a user choice poll on imeem.