Il 6 febbraio 2016 la cantante annuncia via Instagram il terzo singolo dall'album estratto da "Confident", cioè "Stone Cold". Intanto il 15 febbraio, Lovato si esibisce per la prima volta alla cerimonia dei Premi Grammy, con un tributo a Lionel Richie con il brano "Hello", accompagnata al piano da John Legend. Il 23 febbraio, come preannunciato dalla stessa Lovato qualche giorno prima tramite il suo account Twitter, viene pubblicato su Vevo il videoclip di "Stone Cold". Accolto molto positivamente dalla critica, la stessa cantante l'ha definito come «il più emozionante che abbia mai fatto».