Diferente a la mayoría de las canciones del álbum, coescritas por ambas integrantes, Lisa y Jess Origliasso, en esta canción sólo colaboró Lisa, junto a tres famosos compositores de éxitos pop: Max Martin, Rami Yacoub y Lukasz Gottwald, quienes también se encargaron de la producción.
Fue dirigido por Robert Hales, quién también trabajó en algunos videoclips de Jet, The Donnas, Nine Inch Nails,[1] entre otros más.
En el video, Lisa y Jess cantan junto a su banda en un garaje abandonado; deciden robar el auto del exnovio mentiroso, para arruinarlo con grafitis insultantes y chorros de pintura.
Mientras cantan y destrozan el coche, toman venganza y captan todo con una cámara, simultáneamente envían el video al dueño del auto, quien se supone fue novio de alguna de las dos.
Resulta algo curioso que el video de Everything I'm Not ha hecho creer que la canción va dirigida a Ryan Cabrera, exnovio de Lisa Origliasso en la vida real.