El discu de 1996, Mercury Falling, debutó con fuerza, pero cayó rápido nes llistes désitos. Sicasí, el mesmu añu Sting entró na llista de los cuarenta principales con dos tarrezas You still touch me (xunu) y I’m so happy I can’t stop crying (avientu). En 1997 participó tamién na versión que fizo Toby Keith de I’m so happy I can’t stop crying pal so discu Dream walking. En 1998 apaeció na película Lock, stock and two smoking barrels.