Looks Queen + Robbie Williams came mighty close....
"when they teamed with British pop star Robbie Williams on "We Are the Champions" for the movie "A Knight's Tale."
"That was close," May says. "Some dates were actually booked, and we would have gone for it. Not as a career move, but wouldn't it be fun? I think it was really Robbie's management that pulled him out of it." link