As if one failed attempt on a major label weren't enough, Midtown has decided on Columbia Records to put out their next full length record, which will be released June 29th. The band's first attempt at millions, Living Well is the Best Revenge was released through, now defunct, MCA in 2002.