Columbia Records has released “Don’t Lie To Me,” a new single written and recorded by Barbra Streisand from her upcoming album Walls, due out November 2nd.