"Esta música é uma reflexão sobre o que é se perder de seu verdadeiro ‘eu’ para agradar outras pessoas e a sociedade", disse Demi Lovato sobre o single. “É por isso que quis fazê-la com Sam — basicamente trata-se de duas pessoas se encontrando para se conectarem e encontrarem soluções para seus problemas".
Fischer acrescentou dizendo que "What Other People Say é uma confissão, uma percepção do quão longe você pode se afastar de si mesmo para ser amado. Trata-se das pressões da sociedade e como ser pego com as coisas erradas podem te mudar".
Dirigido por Dan Cerny, o clipe inicia-se com Lovato sentada em um trem escuro enquanto chove do lado de fora. Depois que ela se encontra com Fischer, o duo fica em pé acima do trem em movimento, cantando pela noite. Confira: