Chris Brown announced via Instagram that he and Trey Songz' Between the Sheets Tour, which was set to kick off on January 28th, has been postponed.