オーヴァープロテクテッド
ダークチャイルドバージョンは「アイ・ラヴ・ロックン・ロール」(I Love Rock 'n' Roll)でも監督を務めたChris Applebaumによって撮られた。ビデオはホテルでブリトニーが友人らと、ブリトニーについての批判的なニュース番組を見る場面から始まり、ボディーガードをおとりを使ってまきながらホテルを抜け出しSUVに乗り込む。SUVは走っている最中に車体の後方が伸びダンスホールのような状態になり、ダンスシーンが挿入される。その後SUVは雨が降り出した裏路地でブリトニーたちを降ろしブリトニーたちのそこでのダンスはさらに激しさを増していき、最後には再びメディアに見つかり翌日のニュースで報道されるというストーリーである。
しかしこのビデオに関して、一部でジャネット・ジャクソンの「サン・オブ・ア・ガン (アイ・ベッチャ・シンク・ディス・ソング・イズ・アバウト・ユー)」(Son of a Gun (I Betcha Think This Song Is About You))のPVと似ているとの指摘があった。なおこのシングルは世界的には2ndシングルであるが、米国内では「ノット・ア・ガール」の方が先にリリースされているので3rdシングルになる。