“We had a bond creatively that came out of 'Lady Marmalade.' It was our link. And people don't know this, but P!nk and I actually met when we were both 16 years old in Philadelphia. I was recording my first album, and we were working with the same producers, so I originally knew her as Alecia.”