The R&B star kicked off his tour in Washington D.C. with two sold-out shows following a brief postponement.