Keyshia Cole Eyeing Tour With Nicki Minaj

As she preps for a tour to support her latest release, Calling All Hearts, Keyshia Cole is calling up some of her soulful friends to possibly hit the road with her next year.

The "Long Way Down" songstress took to Ustream on Tuesday, when her album dropped, to chop it up with fans, and mentioned she plans to head out on a trek in the spring but hasn't yet decided on an R&B-heavy tour roster or a hip-hop/soul outing alongside Young Money diva Nicki Minaj.

"[I'll go on tour] in March. We'll probably start promoting sometime in January, probably the end of January. We're trying to figure out who I'm gonna go on the road with. I had a conversation with Monica about a week ago about it and I told her I would love for her to come, and Faith [Evans] and Melanie Fiona and also Tank — just to add some kind of other flavor in there. But if not, if we don't do that tour, then it will probably be me and Nicki Minaj," she said. "I mean, I would love to go out with Nicki, so we'll see which one happens."

The songstress also opened about her relationship with her "I Ain't Thru" collaborator, Minaj, explaining that the two can relate due to their similar hardscrabble backgrounds. Cole, who is four albums into her career, said she often doles out props to Minaj as the lyricist continues her ascent to superstardom.

"We're cool, we're buddies," she said. "I see things on TV and I just call her to say congratulations, and stuff like that. I'll send her an email. I think she's great. I got love for Nicki. To be honest, she's a young girl that comes up the same kind of way I came up. We can relate in so many different ways, I'm very proud of her.

Who do you want to see Keyshia Cole hit the road with? Let us know in the comments!