We'll Be Together was released as the lead single from Sting's second solo album, Nothing Like the Sun in October 1987. Four mixes of the upbeat, funk-infused We'll Be Together are included on this release, together with the non-album track, Conversation with a Dog.