El vídeo presenta a una joven llamada Aubree Valentine que su novio la rechaza por sexo.Luego se le presenta a un hombre que le ofrece trabajo como prostituta.Aubree es virgen y duda al principio, pero el hombre le asegura que él la cuidará y se asegurará de que está segura.El hombre la lleva a un área apartada y le comienza a enseñar a complacer a sus clientes.Le enseña cómo usar su cuerpo y hacer que se sientan bien.Aubrie pronto se acomoda con su nuevo trabajo y está disfrutando del dinero y la atención que les está dando sus clientes.El hombre sigue cuidando de Aubree y se asegura de que ella esté segura y bien cuidada. El video está grabado al estilo POV, lo que le da al espectador la sensación de ser parte de la acción. Los ángulos de la cámara son variados, desde primeros planos del cuerpo de Aubrees hasta amplias tomas del área donde está trabajando. El video también presenta a una mujer de gran trasero llamada Bent Over, quien también es prostituta, agregando un elemento extra de emoción al video. En general, Notorious es un video emocionante y erótico que seguramente complacerá a cualquiera que disfrute viendo a mujeres explorar su sexualidad y recibir pago por ella.