Demi Lovato kontynuuje promocję swego piątego krążka zatytułowanego Confident, który ukazał się 16 października nakładem wytwórni Hollywood Records. Amerykańska piosenkarka wybrała już, który z utworów zostanie trzecim singlem. Wybór padł na balladę Stone Cold.
Tekst do piosenki napisała Demi a pomogli jej w tym Laleh Pourkarim a także Gustaf Thörn.
