First of all, the two items are probably not related. However, you should have your dog examined to make sure there is not an infection of the sheath. It is normal for a male dog to clean himself. The most common cause of bad breath is dental disease. Your pet may need to have his teeth cleaned. Have the teeth checked.