I sorta hate to do this but...

[APerfectLie]

I think this would have been better...
Pink and Stevie start singing "If you ever did believe..."
Stevie sings lead, Pink sings Sheryl Crow's backing part.
Then at the end of "If you ever did believe..." where it says "Baby, don't leave me..." it would be a great way to transition into Pink's song "Please Don't Leave Me" which is more upbeat, and Pink could sing lead, while Stevie played tambo during the verses and backing vocals during the chorus.
As you can tell, I am still pissed she didn't perform with Pink, but I think it would have been amazing!