NEW YORK  - Following their show-stopping performance at the Grammy Awards, Bruno Mars and Janelle Monae will team up for a North American co-headlining tour.

The retro-pop singer and R&B songstress will embark on the joint trek, dubbed Hooligans in Wondaland, in May and June, with British singer/rapper Plan B set to open on select dates.

Before they kick off their road trip together, both artists will kick off their own European runs in the coming weeks -- Mars' will begin in Berlin, Germany on March. 3, while Monae will start her run in Brussels, Belgium on February 20.

Tour dates and venues for the Wondaland tour have yet to be announced.

Mars, Monae, and Atlanta rapper B.o.B earned a standing ovation for their Grammy performance, in which Mars played a doo-wop riff on his former Hot 100 chart-topper "Grenade" and Monae crowd-surfed while singing "Cold War."

Mars also walked away with the Best Male Pop Vocal Performance trophy for "Just the Way You Are," the first single from his debut album "Doo-Wops and Hooligans."

Mars is currently in Los Angeles shooting a video for his next "Doo-Wops" single, "The Lazy Song," and will stay in the city for the 2011 NBA All-Star Game, where he'll perform at the Pregame Show on Sunday.