Get this trophy early on while playing as Kiryu and going to "Enjoy erotic videos" at Gandhara Kamurocho, near the eastern edge of Kamurocho, on Senryo Avenue North. The Ayu video can be easily unlocked by completing Kiryu's "How To Train Your Dominatrix" side story, the start point of which is outside the S&M club on the south side of Pink Street North.
(Note: the video is pretty tame, involving a bikini-clad woman and a large balloon.)