Phaedra and her boyfriend, Medina Islam, are currently featured on "Marriage Boot Camp: Hip Hop Edition." Claudia dated him years ago.