Aubree Valentine ditolak untuk berhubungan seks oleh kekasihnya dalam video yang menampilkan seorang lelaki yang menawarkan pekerjaan sebagai pelacur. Aubree adalah seorang dara dan ragu-ragu pada mulanya, tetapi lelaki itu memberi jaminan kepadanya bahawa dia akan menjaganya dan memastikan dia selamat. Dia membawanya ke kawasan yang terpencil dan mula mengajarnya cara memuaskan pelanggannya. Dia menunjukkan cara menggunakan tubuhnya dan membuat mereka berasa baik. Aubre tidak lama kemudian menjadi selesa dengan kerja barunya dan menikmati wang dan perhatian yang dia jaga dengan baik. Video ini direkam dalam gaya POV, memberikan penonton rasa sebagai bagian dari aksi tersebut. Sudut kamera bervariasi, dari close-up tubuh Aubrees hingga tembakan lebar di kawasan tempat dia bekerja. Video ini juga menampilkan seorang wanita dengan pantat besar bernama Bent Over yang juga seorang pelacur, menambahkan elemen kegembiraan tambahan pada video. Secara keseluruhan, Notorious adalah video yang mendebarkan dan erotis yang pasti akan memuaskan sesiapa yang menikmati menonton wanita meneroka seksualiti mereka dan dibayar untuk itu.