Here's a list of all the videos and where you can find them. After you buy all the videos go watch them at Fusion on N. Senryo Ave. next to the Champion District or at Gandhara on S. Shofukocho if you're in Sotenbori
Available by default at Fusion:
My Girlfriend is a Demon
A Splash of Pink
An Anteater Killed My Husband!
Videos that can be bought at Beam:
Newlywed Paradise
The Hunt for Bunny-Chan
Yakuza Heartbreak
Sinking Ship
The Masked Ripper
No Escape
Batshit Crazy
Videos that can be bought at Kamiyama who can be found at the backlot opposite of Public Park 3 (To unlock Kamiyama's shop you must complete Sub-story 24: A Pervy Peddler):
Super Kung Fu Man- Added bonus it unlocks the ability to purchase the Tonfa Mastery and Essence of Tonfa skills.
Yonshiro Segata, Karate Master
Legend of the Drunken Fist: Essence of Champagne
Enemies Begone: The Brawler's Path
The Filipino Ace- Added bonus unlocks the ability to purchase Kali Stick Mastery and Essence of Kali Sticks skills
Note: The Filipino Ace can only be bought during Chapter 8 or later after beating the Hayashi boss fight.