In September 2015, the song "Muddy Waters", the first single from LP's upcoming fourth studio album, was released. In June 2016, this song featured in the violent and emotionally charged closing scene of the season four finale of Netflix's original series Orange Is The New Black. After it, in November, the second single, titled "Lost on You", was also released, while she held a residency at the No Vacancy club. Both songs originate from a collaboration with Mike Del Rio. An EP titled Death Valley was released on June 17, 2016. With the great reception from Europe public for the track "Lost on You", LP and her label decided to release an album with the same name, highly antecipating the recording of new songs. The album was released on 10 December 2016 under the licente of Warner Bros. Records.