A canção deriva de origens estilísticas de pop rock, o seu arranjo musical é composto por bateria, guitarra, baixo e teclado, sendo definida por um andamento moderado e com um metrónomo de cento e trinta batidas por minuto. Liricamente, trata sobre o final de uma relação amorosa que foi acabada pela própria cantora. "Gone" recebeu críticas mistas, sendo apreciada pelo trabalho de produção e considerada uma obra mais calma em comparação com trabalhos do repertório de Christina Aguilera. A sua divulgação em várias interpretações ao vivo como parte do alinhamento das digressões mundiais Breakaway World Tour, que passou pelos continentes americano, asiático, europeu e oceânico, e a Stronger Tour.