In aprile 2013 annuncia che "Brave" sarà il primo singolo estratto dal nuovo album. La canzone debutta alla posizione 23 della "Billboard Hot 100" mentre raggiunge la seconda posizione della "US Adult Contemporary", venendo certificata con tre dischi di platino negli Stati Uniti con più di 3.000 copie vendute. La canzone raggiunge un ampio successo in Australia e Nuova Zelanda, raggiungendo la Top5 in entrambi i paese e venendo certificata disco di platino. L'album "The Blessed Unrest", uscito a luglio 2013, debutta alla seconda posizione della "Billboard 200" con 68,000 copie vendute la prima settimana, ricevendo successivamente la certificazione d'oro. Ai Grammy Awards del 2014 l'album riceve la nomination come "Album of the Year", mentre Brave viene nominata nella categoria "Best Pop Solo Performance."