Barbra Streisand has released 'Don't Lie To Me,' a new single from her upcoming album Walls, which will be released November 2nd.
