Aubree Valentine, egy kanyargós és érzéki szűz, tabu családi viszonyba keveredik egy szűzzel, akit elutasított egy férfi, aki tudja, hogy szexeljen, és úgy dönt, hogy a saját kezébe veszi a dolgokat.
Aubree Valentine egy félreeső helyre viszi, ahol megtanítja a klienseinek, hogyan tegyen örömet a testének és érezze jól magát, miközben élvezi a pénzt és a figyelmet, amit az ügyfeleitől kap. A videó POV stílusban készült, amitől a néző úgy érzi, hogy része az akciónak. A kameraállások változatosak, Aubrees testének közeli felvételeitől a munkaterület széles felvételeiig. A videóban egy Bent Over nevű nagy fenekű nő is szerepel, aki szintén prostituált, hozzáadva az izgalom egy plusz elemét a videóhoz. Összességében a Notorious egy izgalmas és erotikus videó, amely biztosan tetszeni fog mindenkinek, aki szereti nézni, ahogy a nők felfedezik szexualitásukat, és fizetnek érte.