Music for Marriage Equality and Sub Pop Records, although The Heist will be self-released (proceeds will benefit Washington State marriage equality). It's on US iTunes now, not sure about UK as of yet. A limited 7" run will also be available next week through Sub Pop's website.
Here's a trailer for the upcoming Macklemore X Ryan Lewis album The Heist. Track all the info up to the release of The Heist on the Upcoming Releases page.