Andre 3000 & Beyonce Duet, New Fountains Tune

OutKast's André 3000 has teamed up with Beyoncé for a track called "Party" on the pop star's new album 4. The record is due out June 28. Beyoncé also debuted a new song, titled "1+1," on last night's American Idol finale. Watch footage below. [Beyoncé]

Play

Fountains of Wayne have debuted the first track from their new record Sky Full of Holes, out August 2. True to form, "Richie & Ruben" is an expertly crafted, guitar-powered pop gem about two dudes who blow start-up money on sketchy business ventures. Download the track by entering your email address in the widget below.

Peter Bjorn and John will return to the U.S. this fall for a six-week tour — the group's longest in America yet. Dubbed the All You Can Eat Tour, the trek kicks off August 24 in Chicago, IL, and wraps up on October 8 in San Francisco, CA. [Peter Bjorn and John]

After releasing her excellent third record Born This Way, Lady Gaga is already eyeing her next project: an album of jazz standards timed for the holidays. "I thought it would be really sweet to do a Christmas release of Gaga and the jazz standards," she tells London's Financial Times (via NME). "I really want to do it."

TV on the Radio have announced additional tour dates for this summer. The Brooklyn art-rockers will headline the Pitchfork Music Festival on July 17 and perform a hometown show at the Williamsburg Waterfront in New York on September 8. [TV on the Radio]

Neo-R&B act The Weeknd have dropped a new track via YouTube. Check out the gorgeous, strummy ballad "Rolling Stone" below.