Il singolo ha ricevuto tre nomination ai Grammy Awards 2016 per Record of the Year, Song of the Year e Best Pop Solo Performance.