[1] After playing two live shows,[2] over two weeks in 2013, the band recorded their debut album in a home-made studio in Rehbein's childhood home.

[2] The magazine SPIN wrote about the video, "the clip for "Stolen Dance" nails the visual for its artist in a way that feels definitive and not overly self-conscious.

[5] The song was first released on their own label on 5 April 2013 as a single and reached number one in Austria, France, Belgium (Wallonia), Switzerland, Poland, Czech Republic and Hungary.

In the U.S., iTunes gave the song a release date of 17 June 2014, offering the "Stolen Dance" single (with the original mix) for free.

[7] Spin described the leading single "Stolen Dance" as a "serenely rollicking crossover jam", clarifying that the song "is no red herring — the great majority of Sadnecessary follows in its pattern of low-octane beats and gently lapping guitar strumming, making for a lovely and understated album.