Demi Lovato [1] has been teasing her new music video [2] for "Confident" since the song was announced as the next single off her highly anticipated album, out Oct. 16, and from the moment she shared those first behind-the-scenes snaps [3] with From Dusk Till Dawn director Robert Rodriguez and actress Michelle Rodriguez, we knew the video was going to be badass. Well, the video is out and all we have to say is holy moley! Demi and Michelle are total bosses as they make their way through the minifilm first as enemies and then as allies kicking butt left and right in action-packed scenes. Watch the full video above, then be sure to watch Demi sing "Stone Cold" live in the studio. [4]