Cannon har datet Grammy Award-sangeren og skuespilleren Christina Milian og Kim Kardashian. Cannon begynte å date Victoria's Secret-modellen Selita Ebanks i februar 2007. Den 30. april 2008 giftet Cannon seg med sangeren Mariah Carey på Carey's eiendom på øya Windermere.