Песента е част от новия албум на Pink -The Greatest Hits... So Far, който събира на едно място някои от най-големите хитове на звездата, както и няколко чисто нови парчета. Клипът към Fucking Perfect проследява историята на малко момиченце, преминаващо през трудности и мрачни моменти по пътя си да стане..