New Kids on the Block performed their “Single” on the “Today” show this morning. They brought out Ne-Yo for the Polow Da Don-produced collaboration, which will also appear on Ne-Yo’s album Year of the Gentleman. Watch the official music video below.