Madonna or Britney Spears. Beyoncé would make Lady Gaga look inferior, so although I'm here for it, it'd be embarrassing.
Lady Gaga only does LIVE pop shows.
Kanye makes sense since they had already planned a joint tour. Xtina would be a good choice also (they vibed well together during The Voice) as would Miley.
Not surprised to see the usuals running in here w/ stale jokes.
I'd have to say either Kanye or Britney. Though she'd have to change things up and make a darker album to vibe well with Kanye's music.
A Britney co-headline would be an interesting switch up to the usual rapper & pop star formula. It'd be like a pop diva version of the WTT-tour. They'd both have to step up their music game for it to be properly epic tho, like some next level The Fame Monster/Blackout ****.
Gaga and Madonna would be such an event. A very, very gay event.
Gaga and Kanye would work. Spectacular show, no doubt.
Gaga and Queen might be interesting. They'd need a Freddie Vocalist, though.
Gaga and Justin Timberlake, perhaps.
Gaga and Elton, although I see that as more of a mini-tour or residency.