The music video focuses primarily on the life of a woman who overcame several struggles to become a successful artist. The lead role was played by Tina Majorino, as confirmed by Pink via Twitter and Facebook, describing her as "insanely talented".[11]
"Fuckin' Perfect" was directed by Dave Meyers, who worked with Pink on 12 videos before, including her VMA winner "Stupid Girls".[12] It premiered on January 19, 2011 on MTV and Pink's official channel. It was accompanied by a personal message from Pink, posted on her official website:[13]