Actress and singer Cassie have had an off and on relationship with rapper Sean Combs known in the showbiz as Diddy for as long as long, we can remember. They have been over for months now and Diddy has already found himself a new lady to warm his bed.