Os dois se conheceram em 2005 e dois anos depois estavam romanticamente ligados. Em 2012 Cassie e Diddy confirmaram publicamente seu relacionamento participando de vários eventos juntos, incluindo o desfile de Kanye West na Paris Fashion Week em março.