 According to Robyn, "Indestructible" describes how meeting new people and falling in love can be scary and fun at the same time. The song is a synthpop ballad with string sounds, pulsing bass and an electronic arrangement. The song was met with generally positive reviews from critics, who praised its production and Robyn's songwriting. It reached number four on the Sverigetopplistan chart, becoming Robyn's ninth top ten hit in her native country. It charted moderately elsewhere, reaching number thirteen in Denmark and number twenty-one on the UK Dance Chart.
