Aubree Valentine blir nekad sex av sin pojkvän, som introducerar henne för ett jobb som prostituerad. Mannen försäkrar henne om att han kommer att ta hand om henne och se till att hon är säker. Han lär henne hur hon ska behaga sina kunder, visar hur hon ska använda sin kropp och få dem att må bra. Aubree blir snart bekväm med sitt nya jobb och njuter av pengarna och uppmärksamheten hon får från sina kunder. Mannen fortsätter att ta hand om Aubree och ser till att hon är säker och väl omhändertagen. Videon är inspelad i POV-stil, vilket ger tittaren en känsla av att vara en del av handlingen. Kameravinklarna är varierade, från närbilder av Aubrees kropp till breda bilder av området där hon arbetar. Videon innehåller också en stor-rumpa kvinna som heter Bent Over som också är en prostituerad, vilket lägger till ett extra element av spänning till videon. Sammantaget är Notorious en spännande och erotisk video som säkerligen kommer att tillfredsställa alla som tycker om att titta på kvinnor utforska sin sexualitet och få betalt för det.