Nick Cannon and Stevie J have both spoken out after they allegedly almost got into a fight over Mariah Carey.