След дива нощ в града на греха през 1998 г., Кармен и Денис се ожениха. Бракът им обаче приключи по-бързо, отколкото очакваха, по-малко от две седмици след сватбата им. Тогава Родман подава документи за развод, а причината е нездрав разум и неправилно решение за брак. Двойката се помири скоро след това, но през февруари следващата година отново се раздели. Кулминацията дойде, когато през ноември 1999 г., когато и двамата бяха арестувани и обвинени в нападение и свада в хотел в Маями бийч.