Prosecutors now say it started in 2004 ... Central to the case is a March 2016 video showing Combs hitting and kicking his then-girlfriend, R&B singer Cassie, in a Los Angeles hotel hallway.