Trey-Songz-Chris-Brown-022712

*Their friendship has lasted and now they are teaming up to do a tour together. Chris Brown and Trey Songz want their fans to get “Between the Sheets” with them.

Brown and Songz announced on Monday night at the House of Blues in LA that they will be going on tour together, according to HipHollywood.

The pair gave their audience a taste of what they can expect from their “Between the Sheets” tour — performing a small set of songs.

“It took awhile for something like this to happen because you do grow a friendship over years and I’m excited about it, more excited about it than any (other) tour,” Songz said.

The “Between the Sheets” tour will kick off in Hampton, Virginia on Wednesday, Jan. 28, 2015. Tickets will go on sale on Monday, Nov. 17, 2014.

Watch their set below: