The Watch The Throne Tour was a co-headlining concert tour by American rappers Jay-Z and Kanye West that began on October 28 , 2011 in Atlanta and continued until June 22 , 2012 with its final show scheduled in Birmingham .