El videoclip de «Perfect» se filmó en Los Ángeles en julio de 1998.