Trey Songz had a banner 2009 and he’s continuing his reign in 2010 by touring with one of the biggest names in music, Jay-Z.

The R&B singer has joined the second leg of the rapper’s Blueprint 3 tour. He will be one of the opening acts when it kicks off in arenas across the U.S. starting February 20 at the Bank Atlantic Center in Fort Lauderdale, Fla. He is currently scheduled to perform on all 23 dates, wrapping March 27 at The Pearl Concert Theater in Las Vegas.

Young Jeezy was previously announced as a supporting act. Tour dates, including stops at New York City’s Madison Square Garden and Los Angeles’ Staples Center, can be found here.

Jay-Z’s latest album The Blueprint 3 was released in September on Atlantic Records, home to Songz.