Обри Валънтайн, млада жена, на която приятелят й отказва секс, запознава Обри с мъж, който й предлага работа като проститутка. Обри е девствена и първоначално се колебае, но мъжът я уверява, че ще се грижи за нея и ще се грижи добре. Мъжът я отвежда в уединен район и я учи как да угоди на клиентите си. Показва й как да използва тялото си и да ги кара да се чувстват добре. Обри скоро се чувства комфортно с новата си работа и се наслаждава на парите и вниманието, което получава от клиентите си. Мъжът продължава да се грижи за Обри и да се грижи тя да е сигурна и добре обгрижвана. Видеото е заснето в POV стил, който дава на зрителя усещането, че е част от действието. Ъглите на камерата са разнообразни, от близки кадри на тялото на Обри до широки кадри на района, в който тя работи. Видеото включва и жена с голямо дупе, на име Bent Over, която също е проститутка, добавяйки допълнителен елемент на вълнение към видеото. Като цяло Notorious е вълнуващо и еротично видео, което със сигурност ще зарадва всеки, който обича да гледа жени, които изследват сексуалността си и получават заплащане за това.