New Music Tuesday: Gnarls Barkley, Lupe Fiasco, R.E.M., and more

Rapper Cee-Lo and DJ Danger Mouse, together as Gnarls Barkley, became the most surprising success story of 2006 on the heels of their ubiquitous hit, "Crazy." Gnarls is back in action for 2008, and the unlikely pair picked a perfect title for its sophomore release: The Odd Couple. Check It Out Pre-Orders Get exclusive tracks, videos, and more when you pre-order on iTunes. Pre-order Panic at the Disco's latest album and get a bonus track and the single "Nine In the Afternoon" will download immediately. Score a bonus track when you pre-order Leona Lewis' new album and get two bonus tracks when you pre-order Moby's new album. Take a peek at all of our current pre-orders and load up on bonus content you won't find anywhere else. Check It Out MercyMe For the latest installment of the iTunes Originals series, MercyMe band leader Bart Millard talks about the path he's taken so far while the band stretches out for a low-key set of fan favorites. A cover of Tom Petty's "Won't Back Down" is one of many highlights from the intimate session. Check It Out Single of the Week It's hard to place the Kills into one specific genre. Is it punk? Blues? Rock? We're not exactly sure, but we're confident that this male-female duo is bound to rock your socks off. The band's new album Midnight Boom arrives today and contains an exclusive bonus track, but get a sneak peek with "Cheap and Cheerful," our free Single of the Week. Check It Out #1 Album Sleep Through the Static Jack Johnson 14 songs Top 10 Tracks 1 Bleeding Love, Leona Lewis 2 Love In This Club (feat. Young Jeez... 3 Shawty Get Loose, Lil Mama 4 Love Song, Sara Bareilles 5 No Air, Jordin Sparks & Chris Brown 6 Stop and Stare, OneRepublic 7 Low (feat. T-Pain), Flo Rida 8 Don't Stop the Music, Rihanna 9 See You Again, Miley Cyrus 10 With You, Chris Brown New Releases Mail On Sunday (Delu... Flo Rida Lollipop - Single Lil Wayne Heroes (Original TV ... Various Artists Body of War - Songs ... Various Artists Midnight Boom (Bonus... The Kills Silverback Gorilla Sheek Louch Soundboy Rock ... Groove Armada Light from Above Black Tide Texas (Bonus Track V... PlayRadioPlay! Welcome to the Dollh... Danity Kane Now That's What I Ca... Various Artists The Sun and the ... The Bravery Decca Concerts - Bra... Gewandhausorchester ... Addison Road Addison Road iTunes for Mac and Windows Copyright © 2008 Apple Inc. 1 Infinite Loop, Cupertino, CA 95014 All rights reserved  •  Privacy Policy  •  Terms of Service Terms of Sale  •  iTunes Store Feedback and Requests  •  Download iTunes Subscribe  •  Update your subscription  •  Unsubscribe