Al poco tiempo, Perry consultó con su mánager sobre la posibilidad de darle la canción a Aguilera, a lo que los dos concluyeron que tendrían que oírla cantar.