It was self-released on October 22, 2013, with full album streaming made available on Bandcamp as well as the New York Times interactive website.

The album takes a subtler, more introspective approach than the band's overtly activist 2011 debut full-length, Talk About Body, although the single "Let Them Out Or Let Me In" supporting the Free Pussy Riot movement is included.

After a shuffling of the band’s lineup since their debut, Samson has said she focused more on elements of transition and change for this self-released second album.

While not getting the same media coverage as the 2011 album Talk About Body, Labor received consistently favorable reviews.

Album Review Spectrum Culture - "At first blush, it’s easy to miss MEN’s largely feminist and LGBT politics because, now on their second LP, they’ve become purveyors of throbbing and glistening club-ready electropop that’ll get your body moving before your mind can wrap around the message.