Pink y Martin ya habían trabajado anteriormente en los mayores éxitos de los álbumes anteriores de la cantante, incluyendo éxitos como Who Knew y U + Ur Hand.