BY MELISSA RUGGIERI

Chris Brown’s “Between the Sheets” tour with Trey Songz has a new start date.

The road trip that was originally supposed to launch last month but was postponed because Brown had to complete 100 hours of community service will now launch Feb. 12 in Sunrise, Fla.

His February date at Philips Arena that was nixed has been rescheduled for March 2. Tickets purchased for the original date will be honored.

As a result of the postponement, Songz isn’t appearing on all of the rescheduled dates; but he will be part of the Atlanta show, as will special guest Tyga.

Brown, sporting blue-green hair, was spotted on the red carpet at Clive Davis' Pre-Grammy bash in Beverly Hills on Saturday , but hustled into the party without stopping to talk to reporters.

Here are the new dates for the tour:

** - Date featuring Chris Brown with special guest Tyga