"Together We Belong" is the third single from the Kim Wilde album Never Say Never, released in 2006. The album contained new songs (including this one) as well as re-recorded versions of some of Wilde's 1980s hits. Released in Germany, the single contained the "Radio Edit" and the "Album Version" of the song, as well as a French version of You Came 2006. It also contained I Fly from the album Never Say Never.