Let’s go back to 2003, when the folksy yodeler and Queen B teamed up for a performance of Tina Turner’s “Proud Mary.”

It all went down at VH1's 2003 special, Divas Duets in Las Vegas.

Oddly enough, it was Jewel who got to make the grand entrance – this was at the height of her transition into pop-stardom. Remember "Intuition?"

... while Beyoncé waited on stage. This was before she dropped her first solo album.

For the first half of the performance, they stood on opposite sides of the stage.

But then, Beyoncé made her way over to Jewel (as only Beyoncé would).

Remember That One Time Jewel And Beyoncé Did A Duet?