Debido al éxito de "Beautiful" y su aceptación crítica, la compañía discográfica Universal Music Group la volvió a buscar por medio de Interscope, y recibió un nuevo contrato con ésta.