I like Lovers in a Dangerous Spacetime
If you're into shooters, planning a hiest together in Payday 2 can be fun. Although I've heard the console versions aren't great compared to the PC version.
Resident Evil 5 isn't a great game, but I enjoyed playing it co-op with my BF. There's an HD re-release for PS4.
Oh good, it's confirmed for Steam release. OP's video only shows PS4. I tried going to the website linked in the video to check available platforms and kept getting a 403 error.