»The Bridge« nahm Sting im letzten Jahr unter Ausschluss der Öffentlichkeit auf. Aber nicht allein: Unterstützung bekam er von ein paar Freunden und Kollegen, darunter Dominic Miller (Gitarre), Josh Freese (Schlagzeug), Branford Marsalis (Saxofon), Manu Katché (Schlagzeug), Martin Kierszenbaum (Keyboards), Fred Renaudin (Synthesizer) und die Backgroundsängerinnen Melissa Musique, Gene Noble, Jo Lawry und Laila Biali. Sie wurden aus der Ferne in Stings Studio gebeamt.