Legend kicked the year off opening for Kanye West and Black Eyed Peas in Los Angeles, followed up with a headlining club tour, and then hit the road with Alicia Keys.

He spent the spring and summer headlining shows across the U.S., Europe, Australia and Japan, and now he’s announced yet another North American tour that will last nearly six weeks.

Starting October 21 in Trenton, N.J., Legend will rock theatres from East to West, with a few Canadian gigs thrown in for good measure.

Def Jam newcomer Ne-Yo will open most dates on the tour, which doesn’t wrap until November 29 in Merrillville, Ind.

Earlier this year, Legend filled Pollstar in on the secret of his success.

“It took time to build a base, but I already had a lot of friends in [New York City] from college. Then, I started very early on building my own e-mail list and Web site and all that. That really helped generate more and more people and compelled the word of mouth,” Legend said.

“I was selling out shows in Philly and New York, Washington, D.C., before I ever had a record deal. I think it set it up well for the underground kind of buzz for my project coming out. And also for touring; it just set up a built-in audience that knew I put on a good show.”