Singers will start in LA before finishing in New York in August (05.08.10).
The pair will begin touring in late July for what looks set to be called their 'All Hearts' tour.
Kelis, who has recently topped both the UK and US charts with her single Acapella, will perform tracks from her new album 'Flesh Tone', while Swedish pop star Robyn will sing tracks from her 'Body Talk Pt 1' record.
Joining the girls will be UK pop singer Dan Black and Far East Movement - a band who Lady GaGa picked to support her on tour recently.
Robyn twittered at Kelis last month about the upcoming gigs. She wrote: "I got my strobes ready & some new dancing shoes as well. We could do this!"
Kelis replied: "GLORIOUS! I'll bring the lasers, confetti. Let's do it!(sic)"
The tour will start in LA before moving on to San Francisco, Boston, Washington, Philadelphia and New York.
July 23 Los Angeles, CA The Music Box
July 24 San Francisco, CA Mezzanine
July 27 Boston, MA House of Blues
August 2 Washington, DC 9:30 Club
August 3 Philadelphia, PA Trocadero
August 5 New York, NY Webster Hall