4月17日，《Brave》的歌词音乐录影带通过芭瑞黎丝的Vevo帐户发佈。影片由全国广播公司《公园与游憩》演员导演。当问及两人是怎么一起工作的，芭瑞黎丝回答说自己喜欢和琼斯这样“又有才，又有创造力，又有远见，又令人景仰的人”合作。歌曲的正式音乐录影带在洛杉矶拍摄，于5月14日首播。录影带围绕着芭瑞黎丝在许多公众场合（如百货商店、体育馆、图书馆和公车站）与跳舞的人群交织在一起展开。2013年4月23日，芭瑞黎丝在天狼星XM电台脉冲录音室接受採访时顺道表演了本歌曲。4月25日，她在《今天》表演了歌曲。同月2