A new poll has revealed that over six in ten Democrats believe the leadership of their party should be replaced, underscoring a growing disconnect between Democratic voters and their elected officials.