Since her major label debut four years ago, R&B artist Keyshia Cole has maintained a steady course towards mainstream success. This year, the young singer-songwriter continues her journey with a new headlining tour of the U.S.

Currently set at 19 dates, the trek kicks off May 13 at Procter & Gamble Hall in Cincinnati, OH, and ends June 21 at the Pearl Concert Theater in Las Vegas, NV. Highlights include a May 15 concert at Chicago Theatre in Chicago, IL, a May 24 concert at WaMu Theatre in New York, NY, and a June 14 at Reliant Arena in Houston, TX.

R&B singers Bobby V and Keri Hilson are scheduled to open for the duration of the upcoming tour. Both artists released solo albums this year: Hilson’s debut “In a Perfect World” dropped on March 24, preceded in February by Bobby V’s third effort “The Rebirth.”

Cole is touring behind her third studio album, “A Different Me,” which hit stores in December 2008. The record debuted at No. 2 on the Billboard 200 and was RIAA-certified Gold just three months after its release.

ticketflipping provides valuable tools for ticket resale professionals

“The first two albums were more…painful,” Cole described the album in a November 2008 interview with Billboard. “It’s a different me this time: a young woman who’s still growing and finding myself, exploring life through different routes musically and in other areas. …I’m moving forward.”

Cole debuted in 2005 with “The Way It Is,” an effort she followed with 2007’s “Just Like You.” Both albums charted within the top 10 on the Billboard 200 and have since been certified Platinum.

Keyshia Cole itinerary:
(Dates are subject to change.)

May 13 Cincinnati, OH Procter & Gamble Hall
May 14 Milwaukee, WI Milwaukee Theatre
May 15 Chicago, IL Chicago Theatre
May 16 Detroit, MI Fox Theatre
May 21 Atlanta, GA Fox Theatre
May 24 New York, NY WaMu Theater
May 28 Washington, DC DAR Constitution Hall
May 30 Portsmouth, VA Ntelos Wireless Pavilion
May 31 Columbia, SC Township Auditorium
June 5 Mashantucket, CT Foxwoods Resort Casino
June 6 Baltimore, MD Pier Six Pavilion
June 7 Richmond, VA Landmark Theater
June 11 St. Louis, MO Fabulous Fox Theatre
June 12 Southaven, MS Desoto Civic Center
June 13 Grand Prairie, TX Nokia Theatre
June 14 Houston, TX Reliant Arena
June 18 San Diego, CA Humphrey’s Concerts By The Bay
June 20 Los Angeles, CA Nokia Theatre
June 21 Las Vegas, NV Pearl Concert Theater