Video âm nhạc đi kèm do nữ Diễn viên Rashida Jones đạo diễn, với nhiều cảnh Bareilles đang hát xen kẽ với những đoạn video mọi người đang nhảy tại nhiều nơi công cộng như thương xá, phòng tập thể hình, thư viện và trạm xe buýt. Cô cũng trình diễn "Brave" trong nhiều chương trình trực tiếp như "The Today Show" và "The Voice". Nó còn được đề cử tại Giải Grammy cho Trình diễn giọng pop xuất sắc nhất trong mùa giải lần thứ 56. Cho dù đạt nhiều thành công tại thị trường quốc tế, thì đến tận tháng 3 năm 2014, tức là gần một năm sau ngày phát hành đầu tiên, "Brave" mới được chọn ra mắt tại Anh Quốc.