V videu je mlada ženska po imenu Aubree Valentine, ki jo njen fant zavrača zaradi seksa. Nato se predstavi moškemu, ki ji ponudi službo prostitutke. Aubee je devica in sprva obotavlja, vendar ji moški zagotavlja, da bo skrbel zanjo in se prepričal, da je varna. Moški jo odpelje na osamljeno območje in jo začne učiti, kako zadovoljiti svoje stranke. Pokaže ji, kako uporabljati svoje telo in se počutiti dobro. Aubreu se kmalu počuti udobno s svojo novo službo in uživa v denarju in pozornosti, ki jo dobiva od svojih strank. Moški še naprej skrbi za Aubreje in skrbi, da je na varnem in dobro poskrbljeno. Videoposnetek je posnet v POV slogu, kar gledalcu daje občutek, da je del dogajanja. Koti kamere so različni, od bližnjih posnetkov Aubreesovega telesa do širokih posnetkov območja, kjer dela. V videoposnetku je tudi ženska z veliko zadnjico Bent Over, ki je tudi prostitutka in dodaja dodaten element vznemirjenja v video. Na splošno je Notorious vznemirljiv in erotičen video, ki bo zagotovo zadovoljil vsakogar, ki uživa v gledanju žensk, ki raziskujejo svojo spolnost in so za to plačane.