Il video vede una giovane donna di nome Aubree Valentine che viene rifiutata per fare sesso dal suo ragazzo.Verrà poi presentata a un uomo che le offre un lavoro come prostituta.Aubree è vergine ed è titubante all'inizio, ma l'uomo le assicura che si prenderà cura di lei e farà in modo che sia al sicuro.L'uomo la porta in una zona appartata e comincia a insegnarle come soddisfare i suoi clienti.Lui le mostra come usare il suo corpo e farli sentire bene.Aubree si mette presto a suo agio con il suo nuovo lavoro e sta godendo dei soldi e delle attenzioni che riceve dai suoi clienti. L'uomo continua a prendersi cura di Aubree e ad assicurarsi che sia sicura e ben presa cura di. Il video è girato in stile POV, che da la sensazione di far parte dell'azione.Gli angoli di ripresa sono vari, dai primi piani del corpo di Aubrees alle riprese ampie della zona in cui sta lavorando.Il video vede anche una donna dal culo grosso di nome Bent Over che è anche una prostituta, aggiungendo un elemento extra di eccitazione al video.Nel complesso, Notorious è un video emozionante ed erotico che sicuramente farà godere chiunque si diverta a guardare le donne esplorare la loro sessualità e farsi pagare per questo.