Beyoncé Parties with André 3000 on New Album

André 3000 has kept his features to a minimum in recent years, but Beyoncé has managed to snag the elusive OutKast member for a collaboration on her highly-anticipated new album.

The singing sensation and well-respected MC celebrate on “Party,” track No. 5 off her fourth album 4, due June 28. This is the only collaboration to be announced so far on B’s Facebook page.

André has popped up in the last year on remixes for Ciara (“Ride”), Chris Brown (“Deuces”), and Ke$ha (“Sleazy”). Beyoncé previously worked with his OutKast partner Big Boi on “Hip Hop Star” off her debut Dangerously in Love.

Other songs on 4 include “I Was Here,” “Countdown,” “Rather Die Young,” “End of Time,” and “Start Over.” The full tracklisting will be unveiled later today.

Are you excited to hear a Beyoncé-Three Stacks collabo? Let us know.