Written for Christina Aguilera by former 4 Non Blonde ... According to Perry, "Beautiful" had been the first choice for the initial single but Anguilera had insisted on "Dirrty".