The song was released on the 2018 album Walls, the first featuring primarily new material since 2005. Co-written by the singer, Streisand felt a need to write the song to help her cope with the Trump administration. "Don't Lie To Me" is the album's first single. It was inspired by a road trip when Streisand was listening to the radio and becoming disgusted by the content of the news. She originally wanted to create a subtle song, but ended up writing "bombastic" lyrics.