Demi Lovato w październiku wydała swój piąty krążek Confident. Przyszedł czas na trzeci singiel. Piosenkarka wybrała utwór Stone Cold. Od 23 lutego możemy obejrzeć do niego teledysk.
Wcześniej kompozycja była tak zwanym countdown single potem została instant grat przy zamówionym egzemplarzu w przed sprzedaży na iTunes.
Za tekst do piosenki odpowiadają Demi a w pisaniu pomogli jej Laleh Pourkarim oraz Gustaf Thörn. Natomiast reżyserem klipu został Patrick Ecclesine.
