"Stained" is a song originally recorded for Selena Gomez's third album. Gomez first previewed a snippet of the song on her Snapchat in 2016. The song leaked on July 13, 2017 and was scrapped from the album.