Mandalay era un dueto trip hop de Reino Unido, compuesto por Saul Freeman (antes en el dúo Thieves con David McAlmont) y Nicola Hitchcock. Su primer álbum, titulado Empathy se publicó en 1998. Después de oír Empathy, Madonna se volvió una gran admiradora y declaró que Mandalay era su banda favorita y escogió el primer sencillo «This Life» para ser interpretado en la pista sonora de su película «The Next Best Thing». Ella también eligió «This Life» para interpretarse en la pista sonora de la película británica «This Year's Love».