Clarkson intentó disuadir a su compañía discográfica, RCA Records, de publicar «Already Gone» como sencillo por respeto a Beyoncé, pero rechazaron su petición y la lanzaron a la venta.