A music video was made in which Menzel plays a piano alone in a room. As she leaves, her dress is seen tied to the piano. She proceeds to walk through streets slowly unwrapping the dress she is wearing. The video ends with Menzel standing on top of a building taking the rest of the dress off and revealing a red top and jeans underneath.

The song was used in the second-season finale of the MTV show The Hills, playing during the climatic "moving out" scene between former best friends Lauren Conrad and Heidi Montag. It was also used in the series 7 finale of Two Pints of Lager and a Packet of Crisps.

"Brave" was performed during the I Stand tour which ran from April 1, 2008 until March 28, 2009.

U.S. Promo CD single

1. "Brave" (Edit) – 3:59
2. "Brave" (Album version) – 4:39
3. "Brave" (Instrumental) – 4:39
4. "Brave" (Acapella) – 4:39
5. "Brave" (Backing Vocals) – 4:39
6. "Brave" (Lead Vocals) – 4:39
7. "Brave" (Acoustic version) – 4:38

UK CD single

1. "Brave" (UK Mix) – 4:34
2. "Gorgeous" – 3:48
3. "Brave" (Acoustic version) – 4:38

U.S./UK digital single

1. "Brave" – 4:39

UK digital maxi single

1. "Brave" (UK Mix) – 4:34
2. "Gorgeous" – 3:48
3. "Brave" (Acoustic version) – 4:38
4. "Defying Gravity" (Tracy Young's Flying Monkey Club Mix) – 8:02

• "Brave" (Album version) – 4:39
• "Brave" (Acapella) – 4:39
• "Brave" (Instrumental) – 4:39
• "Brave" (Lead Vocals) - 4:39
• "Brave" (Backing Vocals) - 4:39
• "Brave" (Edit) – 3:59
• "Brave" (UK Mix) – 4:34
• "Brave" (Acoustic version) – 4:38

• Vocals - Idina Menzel
• Songwriting, bass, bass guitar, keyboard, electric guitar, synthesizer, strings, acoustic guitar, piano: Idina Menzel, Glen Ballard
• Guitar: David Levitt, Joel Shearer
• Drums: Blair Sinta
• Production: Glen Ballard

Credits are adapted from the I Stand album liner notes. ^[2]