Two of R&B’s biggest divas are teaming up for one big tour. K. Michelle and Keyshia Cole are planning to hit the road together in early 2015.

The “Love ‘Em All” singer shared the exciting news while wishing Keyshia a happy birthday on Wednesday. “Happy Birthday to the beautiful @keyshiacole. Can’t wait to hit the road with u in Jan and give the ladies a REAL experience! Enjoy your day,” she tweeted.

K. Michelle headlined her “Rebellious Soul” tour last year and Keyshia wrapped her “Point of No Return” trek over the summer.

While they’ve been pitted against each other in the past, the singers have remained friends. “We are a lot alike. We’ve had late-night talks. I really love that girl. When people compare me to her now, I get it,” K. Michelle told Essence last year.

The tourmates both have new projects to promote. Keyshia’s sixth album Point of No Return debuted at No. 9 this week, while K. Michelle is gearing up for her sophomore album.