Video-ominaisuudet nuori nainen nimeltä Aubree Valentine, joka on kieltäytynyt seksiä hänen poikaystävänsä. Hän on sitten esiteltiin mies, joka tarjoaa hänelle työtä prostituoitu. Aubree on neitsyt ja on epäröivä aluksi, mutta mies vakuuttaa hänelle, että hän huolehtii hänestä ja varmistaa, että hän on turvassa. Mies vie hänet syrjäiselle alueelle ja alkaa opettaa hänelle, miten miellyttää hänen asiakkaitaan. Hän näyttää hänelle, miten käyttää hänen ruumiinsa ja tehdä niistä tuntuu hyvältä. Aubreen pian tulee mukava hänen uusi työ ja nauttii rahaa ja huomiota hän saa asiakkailtaan. Mies jatkaa hoitaa Aubree ja varmistaa,, että hän ovat turvassa ja hyvin hoidettu. Video on kuvattu POV-tyyliin, mikä antaa katsojalle tunteen siitä, että hän on osa toimintaa. Kamerakulmat ovat monipuolisia Aubreesin vartalon lähikuvista hänen työskentelyalueensa laajoihin kuviin. Videolla on myös isopeppuinen nainen nimeltä Bent Over, joka on myös prostituoitu ja lisää jännitystä videoon. Kaiken kaikkiaan Notorious on jännittävä ja eroottinen video, joka varmasti miellyttää kaikkia, jotka nauttivat naisten seksuaalisuuden katselusta ja saavat siitä palkkaa.