Chris Brown and Trey Songz performed at the Between The Sheets Tour, at the Smoothie King Center on Thursday in New Orleans, LA.