Keyshia Cole has revealed the dates for her upcoming spring-summer tour, in support of her third studio album, A Different Me.

The rough-around-the-edges artist will team up with R&B stars Bobby Valentino and Keri Hilson for the North American tour, which kicks off May 13 in Cincinnati, OH, according to Live Daily.

Here’s Keyshia’s A Different Me Tour Itinerary:

May 2009
13 – Cincinnati, OH – Aronoff Center
14 – Milwaukee, WI – Riverside Theatre
15 – Chicago, IL – Chicago Theatre
21 – Atlanta, GA – Fox Theatre
28 – Washington, DC – Constitution Hall
30 – Portsmouth, VA – Ntelos Pavilion at Harbor Center
31 – Columbia, SC – Township Auditorium

June 2009
5 – Mashantucket, CT – Foxwoods Casino
6 – Baltimore, MD – Pier Six Concert Pavilion
7 – Richmond, VA – Landmark Theatre
11 – St Louis, MO – Fox Theater
12 – Memphis, TN – DeSoto Center
13 – Grand Prairie, TX – Nokia Live at Grand Prairie
14 – Houston, TX – Reliant Arena
18 – Oakland, CA – Paramount Theatre
20 – Los Angeles, CA – Nokia Theatre LA Live
21 – Las Vegas, NV – The Pearl Concert Theater at The Palms Casino Resort