"Why would you even think that I was cheating with Randy?"