Always use a condom. It doesn't matter what else you or your partner are using, always use a condom. It may not feel as good compared to going commando, but STDs, pregnancy ... There are so many things that could go wrong. A condom doesn't garnette 100% safe sex, but it sure as hell is better than not having one at all.