The music video for "Fighter" garnered numerous awards. At the 2003 Belgian TMF Awards, the clip won Best Video International. It garnered Aguilera and Sigismondi a Juno Award for Video of the Year at the 2004 ceremony, which was held at Rexall Place in Edmonton, Alberta, Canada. It also earned four MVPA Awards for Best Pop Video, Best Cinematography, Best Make-Up and Best Styling in a Video in 2004, held at Orpheum Theater in Los Angeles, California.