The official music video has been released for Barbra Streisand's new single 'Don't Lie To Me.' This is the first single released from her upcoming album Walls, which will be released November 2nd. Walls is Streisand's first album of original songs since 2005.