Aubree Valentine bliver afvist af sin kæreste, som tilbyder hende et job som prostitueret, men han forsikrer hende om, at han vil tage sig af hende og sørge for, at hun er tryg. Han viser hende, hvordan hun kan behage sine kunder og får dem til at føle sig godt tilpas. Aubrees nye job er en fornøjelse, hun nyder pengene og opmærksomheden fra sine kunder. Videoen er optaget i POV-stil, hvilket giver seeren en følelse af at være en del af handlingen. Kameravinklerne er varierede, fra nærbilleder af Aubrees krop til brede billeder af området, hvor hun arbejder. Videoen indeholder også en stor-butt kvinde ved navn Bent Over, som også er prostitueret, hvilket tilføjer et ekstra element af spænding til videoen. Samlet set er Notorious en spændende og erotisk video, der helt sikkert vil glæde alle, der nyder at se kvinder udforske deres seksualitet og få betalt for det.