Linda Perry escribió "Beautiful" en un periodo de su vida que, según ella, se sentía "extremadamente insegura", pues "escuchar a la gente diciéndote que no eres lo suficientemente buena, hermosa o inteligente, permites que te afecten a tal punto de sentirte horrible e inútil".