The album featured smoother, R&B-style beats and experiments collaborating with hip-hop artist Mary J. Blige and sitar player Anoushka Shankar.

[8] Sting adapted the first quatrain of William Blake's Auguries of Innocence for the first four sung lines of "Send Your Love".

The first single "Send Your Love" was also nominated for the Grammy Award for Best Male Pop Vocal Performance, but it lost to "Cry Me a River" by Justin Timberlake.

All tracks produced by Sting and Kipper; co-production on "Send Your Love" by Victor Calderone, and "Never Coming Home" by BT.

Although the track list on the official Sting website includes a remix of "Send Your Love" and a live version of "Shape of My Heart", these are not always available.