The tour, which also features fellow Grammy nominee JAZMINE SULLIVAN, is scheduled to wrap March 1st in St. Louis.

Ne-Yo tells us that this tour will show that he's really improved as a performer. He says, "I understand the stage now. I understand what it is to connect with a crowd, even if the crowd [is] hundreds of feet away. So yes, I've definitely grown."

Ne-Yo will also be performing on the Grammy telecast on Sunday. As far as his nominations go, he says his nod for Album of the Year for Year of the Gentleman means the most to him, because he caught so much flak when he first released it. Ne-Yo experimented with new sounds on the record, even though people told him he shouldn't -- and ended up with a string of hits. He says, "All of the people who were like, 'If it ain't broke, don't fix it, stay in your lane'...all those people...this is basically my 'I told you so' to them."

Tour Dates: