Every Tuesday Single Minded highlights new tracks hitting stores (or the Web) this week. On Fridays, come back for rarities, remixes, mash-ups and more.

R.E.M., “Living Well is the Best Revenge” [Video]
R.E.M. promote their loudest (and best!) record in sixteen years with an acoustic performance of its angriest track. Oh, R.E.M. — still so charmingly counterintuitive.

Andre 3000 feat. Big Boi & Raekwon, “Royal Flush” [Early Single]
Big Boi may own Speakerboxxx/The Love Below, but fortunately, 3000 is back to rapping, and this single from Big Boi’s forthcoming solo album reinforces all the reasons why he should abandon that off-key Prince shtick once and for all.

Various Artists, Hip-Hop History [Mixtape]
Twenty years of hip-hop in a series of year-by-year mixtapes, making for the greatest history lesson ever. Suck on that, Teapot-Dome Scandal!

Lykke Li, Live in Austin [Live]
A full live set from this year’s SXSW breakout. To get the full experience: drink thirty beers, put your computer four miles up the street and set it to lock you out every time you try to access these files.

Various Artists, Various Covers [Covers]
Jazz covers of Radiohead, folky covers of Bowie, slacker Cure covers … it’s as if the internet is some genie bottle, except that instead of granting wishes, it just actualizes whatever fleeting fancies you might have had. What’s that you say? Nelly Furtado vs. Ethel Merman? Give us like two seconds here …