Por otra parte, la cantante de R&B Alicia Keys también participó en el disco en la pista «Impossible» en su composición y producción y, respecto a esta colaboración, MTV reportó que las artistas llevaban mucho tiempo esperando un trabajo en conjunto, pero Keys decidió hacer una reunión y allí se tomó la decisión final de la colaboración, para la cual se necesitaron tres sesiones de grabación para producirla, concluyendo el trabajo en los estudios Electric Lady de Nueva York.